Županijsko natjecanje 2016. / Srednja škola (3. i 4. razred) - 1. zadatak (30 bodova)

Frane kupuje mobilni telefon koji košta 1000 kuna, a na raspolaganju ima n kupona pomoću kojih može spustiti cijenu telefona. Postoje dvije vrste kupona:

1. Kupon oblika “Xkn” smanjuje cijenu telefona za X kuna.
2. Kupon oblika “Y %” smanjuje cijenu telefona za Y posto.

Frane može upotrijebiti točno tri od njegovih n kupona i to jedan za drugim. Na primjer, ako Frane najprije upotrebi kupon “50%”, cijena telefona se snižava na 500 kuna, ako nakon toga upotrebi kupon “100kn” cijena se snižava na 400 kuna, ako na kraju upotrebi kupon “20%” cijena se snižava na 320 kuna.

Frane je primjetio da može više uštediti ako pametno odabere ta tri kupona te redoslijed kojim ih primjenjuje. Ako, na primjer, primjeni kupon “50%”, pa zatim “20%”, te na kraju “100kn”, onda će konačna cijena biti 300 kuna.

Zadani su kuponi koje Frane ima na raspolaganju. Pronađite najmanju moguću cijenu koju Frane treba platiti.

Ulazni podaci

U prvom redu nalazi se prirodni broj n (3 ≤ n ≤ 10) – broj kupona. U svakom od sljedećih n redova je zapisan jedan kupon. Svaki kupon je ili oblika “Xkn” gdje je X prirodni broj manji od 1000 ili “Y %” gdje je Y prirodni broj manji od 100. Između broja X odnosno Y te znakova “kn” odnosno “%” nema razmaka. Ulaz je takav da Frane uvijek mora platiti barem jednu kunu za telefon.

Izlazni podaci

U prvi i jedini redak izlaza ispišite jedan realni broj – najmanju moguću konačnu cijenu koju Frane treba platiti.

Primjeri test podataka

Ulaz

4
50kn
50%
100kn
20%

Izlaz

300.0

Ulaz

4
60kn
11%
12%
14%

Izlaz

673.552