Kuponi
Županijsko natjecanje iz informatike 2016. / Prva podskupina (1. i 2. razred) - 1. zadatak
Frane kupuje mobilni telefon koji košta \(1000\) kuna, a na raspolaganju ima tri kupona pomoću kojih možespustiti cijenu telefona. Postoje dvije vrste kupona:
\(1\). Kupon oblika “\(X\)kn” smanjuje cijenu telefona za \(X\) kuna.
\(2\). Kupon oblika “\(Y\%\)” smanjuje cijenu telefona za \(Y\) posto.
Frane može upotrijebiti sva tri kupona, jedan za drugim. Na primjer, ako Frane najprije upotrebi kupon“\(50 \%\)”, cijena telefona se snižava na \(500\) kuna, ako nakon toga upotrebi kupon “\(100\)kn” 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 redoslijed kojim primjenjuje kupone. Ako,na primjer, primjeni kupon “\(50 \%\)”, pa zatim “\(20 \%\)”, te na kraju “\(100\)kn”, onda će konačna cijena biti \(300\)kuna.Zadana su tri kupona. Pronađite najmanju moguću cijenu koju Frane treba platiti.
Ulazni podaci
Ulaz se sastoji od tri reda, a u svakom redu je zapisan jedan kupon. Svaki kupon je ili oblika “Xkn” gdjeje \(X\) prirodni broj manji od \(1000\) ili “Y\(\%\)” gdje je \(Y\) prirodni broj manji od \(100\). Između broja \(X\) odnosnoY te znakova “kn” odnosno “\(\%\)” nema razmaka.
Ulaz je takav da Frane uvijek mora platiti barem jednu kunu za telefon.
Izlazni podaci
Ispišite jedan realni broj – najmanju moguću konačnu cijenu koju Frane treba platiti.
Bodovanje
• Rješenje za pojedini test podatak se smatra ispravnim ukoliko odstupa od službenog rješenja zanajviše \(0\).\(1\) kunu.
• U test podacima vrijednim \(30 \%\) bodova pojavljuju se samo kuponi prvog tipa.
• U test podacima vrijednim \(30 \%\) bodova pojavljuju se samo kuponi drugog tipa.
Primjeri test podataka
Ulaz
50%
100kn
20%
Izlaz
300.0
Ulaz
50kn
100kn
10%
Izlaz
750.0
Ulaz
123kn
100kn
42kn
Izlaz
735
Ulaz
10%
7%
9%
Izlaz
761.67
Comments