- Nosaukums
- Monētu steks (steks)
- Laika limits
- 0.10s
- Atmiņas limits
- 8.0 MB
- Grūtība
-
91%
Definīcija
Pēterim patīk krāt monētas, bet viņš tās krāj monētu caurulītē, kurai ir atvērts tikai viens gals. Lai paņemtu no caurulītes kādas konkrētas vērtības monētu, jāizņem visas citas monētas, kas atrodas virs vajadzīgās monētas. Nav zināms, kas notiek ar tām pēc izņemšanas, bet tās neatgriežas caurulītē. Ir zināms, ka Pēteris krāj tikai 5, 10 un 20 centu monētas.
Uzdevums ir aprēķināt, kādu monētu Pēteris redzēs caurulītē, ja tajā ieskatīsies pēc vairākām monētu izņemšanas un pielikšanas darbībām.
Ievaddatu raksturojums
Pirmajā rindā tiek dots 0 <= N <= 10 jeb komandu skaits.
Katrā nākamajā i <= 10 rindā Pēteris ir devis vienu no divām komandām.
- N x - izņemt pirmo x vērtības monētu no augšas un visas, kuras ir virs tās. (x = 5, 10, 20)
- L x - likt caurulē x vērtības monētu. (x = 5, 10, 20)
Izvaddatu raksturojums
Rezultātā jāizvada viens skaitlis 5, 10, 20 jeb monētas vērtība, kuru var redzēt, ieskatoties caurulītē. Ja caurulīte ir tukša, tad jāizvada -1.
Piezīmes
Nav garantēts, ka mēģinot izņemt kādas konkrētas vērtības monētu, caurulītē tāda atradīsies. Šādā gadījumā Pēteris ņem monētas no augšas, kamēr caurulīte ir tukša.
Paraugdati
Stdin
4 L 5 L 10 L 20 N 10
Stdout
5
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.