Inspectoratul Scolar al Municipiului Bucuresti Olimpiada de Informatic, etapa pe sector 10 februarie 2013

Clasa a IXa

Problema 1 Creioane colorate

100 puncte

Pe banda rulant a mainii de ambalat de la fabrica de creioane Prichindelul S.A. sosesc n ir creioane colorate avnd doar culorile rou, galben i albastru. Ambalarea creioanelor n cutii se face respectnd urmtoarele reguli: creioanele vor fi ambalate n ordinea sosirii pe band; de fiecare dat cnd un creion are aceeai culoare cu creionul precedent se va nchide cutia curent iar creionul respectiv se va pune ntr-o nou cutie; se vor ambala toate creioanele existente pe band. Cutia cu numrul maxim de creioane de culoare galben va merge la trgul de creioane colorate. Dac sunt mai multe cutii cu numr maxim de creioane galbene, se va alege pentru trg cutia cu cele mai multe creioane.

Cerin
Scriei un program care citete toate numerele naturale existente ntr-un fisier text, reprezentnd culoarea creioanelor i care determin: a. cel mai mare numr de creioane care au fost ambalate ntr-o cutie, n care se afl cel puin un creion de culoare galben; b. numrul de creioane din cutia care merge la trg.

Date de intrare
Fiierul de intrare creioane.in conine pe prima linie un numr natural n, n 100 000, iar pe urmtoarea linie n numere naturale, separate printr-un singur spaiu, reprezentnd culorile creioanelor care urmeaz s fie ambalate n cutii: 1 (creion de culoare roie), 2 (creion de culoare albastr), 3 (creion de culoare galben).

Date de ieire
Fiierul de ieire creioane.out va conine obligatoriu dou linii: pe prima linie cel mai mare numr de creioane care se afl ntr-o cutie, n care s-a ambalat cel puin un creion de culoare galben, iar pe urmtoarea linie numrul de creioane din cutia care merge la trg.

Restricii i precizri
n 100 000; n irul de creioane colorate cel puin un creion are culoarea galben. Se acord punctaj parial (50% din punctajul testului) dac numai unul dintre cele dou rspunsuri exist ente pe cele dou linii din creioane.out este corect.

Exemplu:
creioane.in creioane.out 34 7 1 2 13 2 31 1 22 3 12 3 11 2 1 2 1 2 1 22 3 1 3 1 33 1 2 1 2 6 Se observ c, printre cutii, cel mai mare numr de Explicaii Cutiile au urmtorul con inut: creioane este n cutia 4, dar aceasta nu conine creioane Cutia 1: 1 2 1 3 2 3 1 galbene, deci rspunsul corect este 7 pentru c n cutia Cutia 2: 1 2 1 exist cel puin un creion de culoare galben i numr maxim de creioane. Cutia 3: 2 3 1 2 3 1 Cutia cu numr maxim de creioane galbene este cutia Cutia 4: 1 2 1 2 1 2 1 2 5, care are 6 creioane n total , dintre care 3 galbene. Cutia 5: 2 3 1 3 1 3 Cutia 6: 3 1 2 1 2
1 2 1 3 2 3 1 1 2 2 3 1 2 3 1 1 2 1 2 1 2 1 2 2 31 313 3 12 1 2

cutia 1 cutia 2 cutia 3 cutia 4 cutia 5 cutia 6 Timp maxim de execuie/test: 0,5 secunde Limite de memorie: total memorie disponibil 2 MB, din care pentru stiv maxim 1 MB Dimensiunea maxim a sursei 10 KB
autori: prof. Valiana-Felicia Petrior i prof. Florentina Mocrienco