Nosaukums
Burvju mākslinieks (burvis)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
50%

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.