| joct |
|
|
Gigel şi Ionel se joacă cu cuburile. Ei au la dispoziţie o mulţime de cuburi de dimensiune egală pe care le-au aranjat în n turnuri. Cele n turnuri sunt aşezate pe masă şi sunt formate din a1, a2, ..., an cuburi de dimensiuni egale.
Gigel şi Ionel modifică aceste turnuri, singura mişcare posibilă
fiind luarea alternativă a unui cub dintr-un turn oarecare. În cazul în care cubul
luat se află undeva la mijlocul turnului, toate cuburile de deasupra lui "cad" (deoarece nu se mai sprijină pe nimic).
Pierde cel care nu mai poate lua un cub. Cerinţă Date n, a1, a2, ..., an şi cine începe jocul (G sau I), şi presupunând că fiecare joacă perfect, să se determine cine va câştiga jocul (G sau I).Date de intrare Prima linie a fişierului de intrare joct.in conţine un număr natural J, care reprezintă numărul de jocuri. Fiecare dintre următoarele 3 linii descriu un joc, astfel: prima linie dintre cele 3 conţine un număr natural n, reprezentând numărul de turnuri; a doua linie dintre cele 3 conţine n numere naturale a1, a2, ..., an, separate prin câte un spaţiu, reprezentând în ordine, numărul de cuburi din cele n turnuri; linia a treia conţine unul dintre caracterele literă mare G sau I, indicând persoana care începe jocul (Gigel sau Ionel). Date de ieşire Fişierul de ieşire joct.out va conţine J linii, corespunzătoare celor J jocuri, pe fiecare linie fiind unul dintre caracterele G sau I, indicând câştigătorul jocului respectiv.Restricţii
Exemplu
|