Nosaukums
Picu ēšana (picas)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
77%

Definīcija

Mirko ir uzaicinājis savus draugus uz dzimšanas dienas svinībām. Viens no svarīgākajiem svinību pasākumiem ir picas ēšana.

Mirko draugi ir pārāk jauni, lai spētu apēst visu picu, taču viņi visi precīzi zina, cik daudz picas spēj apēst, un vēlas apēst tieši tik, pie tam vienā gabalā.

Ir zināms, ka katrs draugs spēj apēst vienu ceturtdaļu, pusi vai arī trīs ceturtdaļas no picas.

Uzrakstiet programmu, kas aprēķina mazāko picu skaitu, kas Mirko jāpasūta, lai visi draugi saņemtu tādu picas daļu, kādu viņi vēlas!


Ievaddatu raksturojums

Pirmajā rindā dots vesels skaitlis N, 1 ≤ N ≤ 10,000, - Mirko draugu skaits.

Nākamajās N rindās doti picu daudzumi, ko vēlas apēst Mirko draugi. Katrā no rindām dota daļa - 1/4, 1/2 vai 3/4.


Izvaddatu raksturojums

Vienīgajā rindā jāizvada vesels skaitlis - mazākais picu skaits, kas Mirko ir jāpasūta.


Piezīmes

Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā


Paraugdati

Stdin
6
3/4
1/2
3/4
1/2
1/4
1/2
Stdout
4

Stdin
5
1/2
1/4
3/4
1/4
1/2
Stdout
3

Stdin
3
1/2
3/4
3/4
Stdout
3

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.