Pagini recente » prega_ioit2018_grupa1_contest2 | Diferente pentru problema/secvbest intre reviziile 13 si 14 | Diferente pentru problema/dosare intre reviziile 2 si 3 | Atasamentele paginii TreiD | Diferente pentru problema/ejoc intre reviziile 1 si 2
Diferente pentru
problema/ejoc intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ejoc") ==
Poveste şi cerinţă...
Dalila si Denisa se plictisesc de moarte asa ca decid sa joace urmatorul joc. Ele au o multime initial cu doua numere. La fiecare mutare o fata alege doua numere din multime a caror diferenta in modul nu apare in multime si insereaza diferenta respectiva (tot in modul) in multime. Fata care nu mai poate efectua nici o mutare pierde. Scrieti un program care sa determine care dintre fete castiga avand in vedere ca ambele joaca optim. Dalila efectueaza prima mutare.
h2. Date de intrare
Fişierul de intrare $ejoc.in$ ...
Fişierul de intrare $ejoc.in$ va contine pe prima linie numar $T$ de jocuri ce urmeaza a fi jucate. Fiecare dintre urmatoarele $T$ linii contine doua numere $A$ si $B$, cele doua numere aflate initial in multime.
h2. Date de ieşire
În fişierul de ieşire $ejoc.out$ ...
Fişierul de ieşire $ejoc.out$ contine $T$ linii. Pe a $i$-a linie se va afla numele fetei ce castiga cel deal $i$-lea joc.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ A, B ≤ 10^18^$
h2. Exemplu
table(example). |_. ejoc.in |_. ejoc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
1 2
2 3
| Denisa
Dalila
|
h3. Explicaţie
...
La primul joc Dalila nu poate efectua nicio mutare, deci pierde.
La al doilea joc Dalila insereaza $1$ in multime ( $|2 - 3| = 1$ ), si apoi Denisa nu mai poate efectua nici o mutare, deci pierde.
== include(page="template/taskfooter" task_id="ejoc") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.