Slaganje (SIO 2015 OŠ zad 1)
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Ana i Boris igraju igru slaganja pez bombonica. Na početku igre data je kula koju čini N bombonica i na početku Ana i Boris biraju dva različita pozitivna cela broja P i T. Igru započinje Ana, potom igra Boris i tako redom. Osoba koja je na redu da igra može sa kule uzeti 1, P ili T bombonica. Pobednik je osoba koja uzme poslednju bombonicu (ili bombonice). Nakon mnogobrojnih odigranih partija, Ana je uočila da postoje situacije kada ona može biti pobednik, bez obzira na potez koji odigra Boris. Takođe važi i obratno, postoje situacije kada Boris može da pobedi bez obzira na to kako će Ana odigrati. Stoga pre početka igre, Ana je nestrpljiva da sazna ishod igre. Napišite program SLAGANJE koji će pomoći Ani da predvidi rezultat igre za date brojeve P, T i N
Na ulazu je dat opis m igri. U prvoj liniji standardnog ulaza dati su celi brojevi P, T i m, 1 < P < T < 10, 3<m< 50.
U drugoj liniji standardnog ulaza dato je m celih brojeva N1, N2, …, Nm, 1 ≤ Ni ≤ 1000000, i = 1, 2, ..., m, koji predstavljaju broj bombonica u svakoj od m kula.
Na standardnom izlazu ispisati nisku (string) koji se sastoji od m slova A i B. Ako je Ana pobednik u i-toj igri (bez obzira na to kako igra Boris), onda i-to slovo niske mora biti A (veliko slovo A). Ako je Boris pobednik u i-toj igri (bez obzira na to kako igra Ana), onda i-to slovo u nisci mora biti B.
2 3 5
3 12 113 25714 88888
ABAAB
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.