.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » joct

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
joct


Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
16MB/1 MB

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

  • 1 < J < 11
  • 0 < n < 100
  • 0 < ai < 2000000000, pentru 1<=i<=n

Exemplu

joct.in joct.out Explicaţii Exemple derulare joc

4
2
4 4
G
3
3 4 5
G
3
15 19 7
I
3
15 8 7
G

I
G
I
I

4 Jocuri
2
turnuri în primul joc
cele două turnuri au câte 4 cuburi
începe Gigel
3
turnuri în jocul 2
acestea au respectiv 3, 4 şi 5 cuburi
începe Gigel
3
turnuri în jocul 3
acestea au respectiv 15, 19 şi 7 cuburi
începe Ionel
3
turnuri în jocul 4
acestea au respectiv 15, 8 şi 7 cuburi
începe Gigel

Joc 1: A x y - înseamnă A ia x cuburi din turnul y

G 1 1; I 1 2; G 1 1; I 1 2; G 2 1; I 2 2 ... G pierde

Joc 2:
G 2 1; I 4 2; G 4 3; I 1 1; G 1 3 ... I pierde

Joc 3:
I 11 2; G 8 2; I 8 1; G 2 1; I 2 3; G 5 1; I 5 3 ... G pierde

Joc 4:
G 15 1; I 1 2; G 7 2; I 7 2 ... G pierde

prof. Marinel Şerban
Colegiul Naţional „Emil Racoviţă” Iaşi
marinel_serban@yahool.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, rotund, sirmax, bdotcom, pack
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre baze de numeraţie: balanta, gray, np, nr01, tablou, aritma, joc8, numere6, ceas2, paritate, test1, visul, numere9, accesibil, puteri35, sumb, minmax, stele, secvb, goe, copii, b2k, becuri2, codpatrat, patrate7, cifrab, b210
Despre joc: connect3, cartonase, pioni, vector, joc6, gramezi1, cutii, joc13, color, jocv, graphgame, lipsa, neconex, cutie1
surse trimise | ajutor