Kuponi


Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 500M

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Ž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

There are no comments at the moment.