Diferente pentru problema/alinuta intre reviziile #1 si #32

Diferente intre titluri:

problema/alinuta
Alinuta

Diferente intre continut:

Scrie aici despre problema/alinuta
== include(page="template/taskheader" task_id="alinuta") ==
 
Alinuta si Bobica joaca un joc cu pietre dupa urmatoarele reguli:
 
* La inceput sunt doua gramezi continand $A$ si respectiv $B$ pietre.
* La fiecare mutare se pot lua pietre dintr-una sau amandoua gramezile. Daca se iau pietre numai dintr-o gramada, atunci se poate lua orice numar de pietre (in limita celor disponibile in gramada respectiva). Daca se iau pietre din ambele gramezi, atunci diferenta absoluta dintre numarul de pietre luate din gramezi trebuie sa fie mai mica sau egala cu $K$. La fiecare mutare trebuie luata cel putin o piatra.
* Jucatorul care ia ultimele pietre castiga.
* Alinuta muta prima.
 
h2. Cerinta
 
Fiind dat $K$ si numarul de jocuri, aflati daca Alinuta castiga sau pierde pentru fiecare dintre cele $T$ jocuri. Un joc este specificat prin $A$ si $B$, numarul de pietre din cele doua gramezi.
 
h2. Date de intrare
 
Pe prima linie se afla $K$ si $T$ cu semnificatia de mai sus. Urmatoarele $T$ linii contin doua numere intregi, $A$ si $B$, care indica numarul pietrelor din gramezi pentru fiecare joc.
 
h2. Date de iesire
 
Pentru fiecare test din fisierul de intrare afisati cate o linie continand $A$ daca Alinuta castiga jocul sau $B$ daca Bobica este cel care are strategie sigura de castig.
 
h2. Restrictii si precizari
 
* $1 ≤ T ≤ 50 000$
* $1 ≤ K ≤ 10 000$
* $1 ≤ A, B ≤ 100 000$
* Alinuta si Bobica joaca perfect.
 
h2. Exemplu
 
table(example). |_. alinuta.in |_. alinuta.out |
| 1 2
1 3
2 5
| B
A|
 
 ==include(page="template/taskfooter" task_id="alinuta")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2053