$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

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

Ulaz izlaz

2 3 5

3 12 113 25714 88888

ABAAB

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.