De ziua ei Mariuca îsi invita prietenii la pizza. Nici unul dintre prietenii Mariucai nu poate mânca o pizza întreaga, dar fiecare dintre ei stie exact cât poate mânca (un sfert, o jumatate sau trei sferturi) si insista sa-si primeasca pizza într-o singura felie.
Cerinta
Scrieti un program care sa determine numarul minim de pizza pe care Mariuca
trebuie sa le comande astfel încât fiecare copil sa îsi primeasca
bucata de pizza dorita.
Date de
intrare
Fisierul de intrare pizza.in
contine pe prima linie un numar natural N
reprezentând numarul de prieteni pe care Mariuca îi invita la pizza.
Pe urmatoarele N linii sunt descrise
preferintele celor N copii, câte
o preferinta pe o linie. Linia i+1
va contine o fractie (1/4, 1/2
sau 3/4) care reprezinta dimensiunea
feliei pe care o doreste copilul i.
Date de
iesire
Fisierul de iesire pizza.out
va contine o singura linie pe care va fi scris un singur numar natural, reprezentând
numarul minim de pizza pe care Mariuca trebuie sa le comande.
Restrictii
1 <= N <= 10000
| pizza.in | pizza.out | pizza.in | pizza.out |
| 3 |
3 |
6 3/4 1/2 3/4 1/2 1/4 1/2 |
4 |
Timp maxim de executie/test: 0.1 secunde
prof.
Emanuela Cerchez
Liceul de
Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com