Simpsoni


Submit solution

Points: 90 (partial)
Time limit: 3.0s
Memory limit: 64M

Author:
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Školska razina 2019 / Osnovna škola (6. razred) - 3 zadatak

Kang i Konos, dok ne smišljaju planove za osvajanje Zemlje, igraju igru s igraćom kockicom. To je kockica kod koje je svaki broj od jedan do šest napisan na jednoj od njenih strana. Igra traje N rundi, a u svakoj rundi oba igrača po jednom bace kockicu. Tko će u prvoj rundi prvi bacati kockicu tj. imati prednost bacanja, određuje se prije početka igre, a tijekom rundi se može mijenjati. Opišimo pravila igre.

  1. Prvo jednom bacimo kockicu da bi odredili prednost bacanja u prvoj rundi. Ako je na kockici pao paran broj, tada prednost bacanja dobiva Kang, a inače će je dobiti Konos.
  1. U svakoj od N rundi igre svaki igrač po jednom baci kockicu pri čemu prvi baca onaj koji ima prednost bacanja.

    • pobjednik runde je igrač koji je na kockici dobio strogo veći broj. Za pobjedu u rundi igrač dobije zbroj bodova palih na kockicama. Igrač s prednošću bacanja se u ovom slučaju ne mijenja;
    • ako su oba igrača dobila isti broj, tada nema pobjednika niti tko dobija bodove, a prednost bacanja se mijenja i prelazi na drugog igrača.

Na osnovi zadanih podataka, odgovori na sljedeća pitanja:

  • tko je u prvoj rundi prvi bacao kockicu?
  • koliko je rundi osvojio Kang, a koliko Konos?
  • koliko je bodova na kraju igre imao Kang, a koliko Konos?

Ulazni​ podaci

  • U prvom retku nalazi se prirodan broj P (1 ≤ P ≤ 6), broj na kockici iz bacanja za određivanje prednosti bacanja. U drugom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj odigranih rundi iz teksta zadatka. U sljedećih N redaka nalaze po dva prirodna broja K1 (1 ≤ K1 ≤ 6), broj na kockici prvog bacanja i K2 (1 ≤ K2 ≤ 6), broj na kockici drugog bacanja u i-toj rundi.

Izlazni podaci

  • U prvi redak treba ispisati riječ „KANG“ ili „KONOS“, ovisno o tome tko je prvi dobio prednost bacanja.
  • U drugi redak treba ispisati dva cijela broja odvojena razmakom, broj osvojenih rundi Kanga i Konosa.
  • U treći redak treba ispisati dva cijela broja odvojena razmakom, broj dobivenih bodova Kanga i Konosa.

BODOVANJE

  • U primjerima vrijednim 54 boda tijekom igre neće se mijenjati prednost bacanja.

Primjeri test​ podataka

Ulaz
2
3
2 4
4 1
5 6
Izlaz
KANG
1 2
5 17
Objašnjenje

Paran broj 2 je prvu prednost bacanja donio Kangu. U prvoj rundi Kang je nakon bacanja kockice dobio 2, a Konos 4 te je zbog toga prvu rundu dobio Konos i 6 bodova. Drugu rundu je dobio Kang i 5 bodova, a treću Konos i dodatnih 11 bodova.


Ulaz
2
6
1 2
3 4
4 4
6 3
1 5
5 4
Izlaz
KANG
1 4
6 28
Objašnjenje

Nakon što je Kang dobio prednost bacanja pa izgubio prvu i drugu rundu, u trećoj je prednost bacanja prešla na Konosa. Konos je onda dobio četvrtu, izgubio petu te dobio šestu rundu.


Ulaz
5
8
5 2
4 6
6 4
4 5
3 3
4 3
4 3
4 5
Izlaz
KONOS
4 3
33 26

Comments

There are no comments at the moment.