I.S.J.

Iași Ministerul Educaţiei Naţionale

Olimpiada de Informatică – etapa locală Clasa a VI-a
27 ianuarie 2018 Sursa: ID1.cpp, ID1.c, ID1.pas

Problema – pinguini 100 puncte

În vecinătatea lui Moș Crăciun se află o fâșie liniară formată din N zone identice de gheață. Pe
această fâșie trăiesc mai mulți pinguini. Din cauza încălzirii globale zonele de gheața pe care nu se
aflau pinguini s-au topit și au rămas mai multe grupuri de pinguini izolate. Moș Crăciun dorește să
salveze pinguinii, dar mai intâi trebuie sa afle raspunsul la cateva intrebari.
Cerință
Cunoscând N, numărul zonelor din fâșia liniară și fiecare tip de zonă: apa (1), pinguin (2) să se
determine:
1) Câți pinguini trebuie să salveze Moș Crăciun;
2) Câte grupuri izolate de pinguini sunt;
3) Care este numărul maxim de pinguini care se află în același grup.
Date de intrare
In fișierul pinguini.in se află pe prima linie c un număr natural reprezentând cerința, pe a
doua linie se află N un număr natural reprezentând numărul de zone din fâșia liniară și pe următoarea
linie se află N numere naturale a1, a2, ..., aN din mulțimea {1, 2} cu semnificația din enunț (1- apă, 2-
pinguin).
Date de iesire
In fișierul pinguini.out se va afla un singur număr natural K.
Dacă cerința c=1 K va reprezenta numărul de pinguini ce trebuie salvați.
Dacă cerința c=2 K va reprezenta numărul de grupuri izolate de pinguini.
Dacă cerința c=3 K va reprezenta numărul maxim de pinguini care se află în același grup.
Restricţii și precizări
 1 ≤ n, k ≤ 10000
 Pentru prima cerință se acordă 10 puncte
 Pentru a doua cerință se acordă 30 de puncte
 Pentru a treia cerință se acordă 50 de puncte
 10 puncte se acordă din oficiu

Exemplu:
pinguini.in pinguini.out Explicaţie
1 8 c=1
12 Numărul de pinguini ce trebuie salvați este 8
121222211222
2 3 c=2
12 Numărul de grupuri izolate este 3
121222211222
3 4 c=3
12 Numărul maxim de pinguini dintr-un grup este 4
121222211222
Timp maxim de execuţie/test: 0.1 secunde
Memorie totală disponibilă 32 MB din care 1 MB pentru stivă
Dimensiunea maximă a sursei: 5KB