Županijska razina 2019 / Osnovna škola (5. razred) - 3. zadatak

Bombanje je igra o kojoj ne postoji zapis na internetu. Za tu igru trebamo generator slučajnih brojeva i kutiju u kojoj će uvijek biti dovoljno bombona. Opišimo pravila igre.

Igra traje N rundi. U svakoj rundi generator odabere znamenku Zg, a igrač znamenku Zi. Kažemo da je igrač pogodio znamenku ako je Zi=Zg.

Ovisno o tome je li igrač pogodio znamenku ili nije, vrijede sljedeća pravila:

• prvi put kada igrač pogodi znamenku, iz kutije uzima X bombona. Drugi put kada pogodi uzme X+1, treći put X+2, tj. svaki sljedeći put po jedan bombon više;
• prvi put kada ne pogodi znamenku, igrač mora u kutiju vratiti jedan bombon, drugi put tri, treći put pet, a i-ti put mora vratiti 2*i-1 bombona. U slučaju da mora vratiti više nego što trenutno ima, vratit će sve što ima.

Napiši program koji će za zadane podatke odgovoriti na sljedeća dva pitanja:

• U koliko je rundi igrač pogodio znamenku, tj. odabrao istu znamenku kao i generator?
• Koliko je ukupno bombona igrač imao nakon igre?

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 50), broj rundi iz teksta zadatka.

U drugom retku nalazi se prirodan broj X (1 ≤ X ≤ 10), početni broj bombona iz teksta zadatka.

Zatim slijedi N puta po dva broja jedan ispod drugog, broj Zg (1 ≤ Zg ≤ 9) i broj Zi (1 ≤ Zi ≤ 9), odabrane znamenke generatora i igrača u i-toj rundi.

Izlazni podaci

U prvi redak treba ispisati cijeli broj, odgovor na prvo pitanje iz zadatka.

U drugi redak treba ispisati cijeli broj, odgovor na drugo pitanje iz teksta zadatka.

Primjeri test podataka

Ulaz

5
10
4
4
3
6
7
7
2
2
1
9

Izlaz

3
29

Objašnjenje

Igra je trajala 5 rundi. U tri runde igrač je odabrao isti broj kao i generator. Na kraju je imao 29 bombona. Tablicom prikažimo tijek igre.

Ulaz

5
10
2
2
3
4
4
2
6
7
1
2

Izlaz

1
0

Ulaz

10
9
2
4
4
4
2
5
7
6
2
2
3
2
5
6
2
2
3
5
7
7

Izlaz

4
12