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.