- Nosaukums
- Burvju mākslinieks (burvis)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
63%
Definīcija
Cirka mākslinieks Tālrīts Vakars nodarbojas ar burvju triku rādīšanu. Savos priekšnesumos viņš izmanto tikai:
balonus (), dūjas (), trusīšus () un pūdeļus ().
Tālrīts māk izpildīt tikai sekojošus trikus (baloni un dzīvnieki bultas norādītajā virzienā tiek pārvērsti par citiem dzīvniekiem):
1)++.
2)++.
3)++.
Uzrakstīt programmu, kas dotam balonu, dūju, trusīšu un pūdeļu skaitam nosaka, kādu lielāko trusīšu skaitu ar norādītajiem burvju trikiem var iegūt Tālrīts un kāds ir mazākais triku skaits, kas jāizpilda, lai šo trusīšu skaitu iegūtu.
Ievaddatu raksturojums
Ievaddatos dotas četru veselu nenegatīvu skaitļu b (balonu skaits, b<=150), d (dūju skaits, d<=150), t (trusīšu skaits, t<=150) un p (pūdeļu skaits, p<=150) vērtības, pie tam katri divi skaitļi ir atdalīti ar tukšumsimbolu. Zināms arī, ka b + d + t + p <= 250.
Izvaddatu raksturojums
Izvaddatos jāizvada lielākais trusīšu skaits kādu Tālrītam iespējams iegūt ar viņam zināmajiem trikiem un mazākais triku skaits, kāds nepieciešams šī trusīšu skaita iegūšanai. Starp šiem skaitļiem jābūt tukšumsimbolam.
Paraugdati
Stdin
9 17 1 3
Stdout
10 3
Stdin
3 0 2 2
Stdout
4 2
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.