Pagini recente » Diferente pentru problema/operatii intre reviziile 3 si 4 | Atasamentele paginii Polihroniade | Diferente pentru problema/online intre reviziile 3 si 2 | Monitorul de evaluare | Diferente pentru problema/ejoc intre reviziile 2 si 1
Diferente pentru
problema/ejoc intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ejoc") ==
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.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $ejoc.in$ ...
h2. Date de ieşire
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.
În fişierul de ieşire $ejoc.out$ ...
h2. Restricţii
* $1 ≤ T ≤ 10$
* $1 ≤ A, B ≤ 10^18^$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. ejoc.in |_. ejoc.out |
| 2
1 2
2 3
| Denisa
Dalila
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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.