Soluții trimise

Rezumat problemă

#2054

Inspiraţi de clasicul joc Tic-Tac-Toe (X şi 0), Teodora şi Ştefan îşi propun să joace ceva asemănător, adăugând jocului clasic câteva reguli noi:

  • tabla de joc este un pătrat de latură N, care este împărţit în N*N celule, aşezate pe N linii şi N coloane; celulele pătratului sunt numerotate de la 1 la N2 parcurgând liniile de sus în jos, și coloanele de la stânga la dreapta;
  • Teodora va marca celulele cu X (litera X), iar Ştefan cu 0 (cifra 0);
  • în cadrul unei runde, copiii marchează alternativ câte o celulă din pătrat, nemarcată anterior;
  • o rundă a jocului este descrisă printr-un șir format din exact N2 numere naturale reprezentând celulele pătratului, în ordinea în care au fost marcate succesiv de cei doi copii;
  • jocul are K runde; prima este începută de Teodora, a doua de Ştefan, a treia Teodora, a patra Ştefan şi aşa mai departe;
  • o rundă este câştigată de jucătorul care reuşeşte primul să marcheze complet o linie, o coloană, diagonala principală sau una din cele două semidiagonale paralele şi alăturate cu aceasta, diagonala secundară sau una din cele două semidiagonale paralele şi alăturate acesteia;
  • o rundă se încheie fără un câştigător dacă după marcarea celor N2 celule nu există pe tabla de joc nicio linie, coloană, diagonală sau semidiagonală marcate cu acelaşi simbol.

Cunoscând numerele N, K şi cele K şiruri de numere care reprezintă rundele jucate, scrieţi un program care să rezolve una dintre următoarele două cerinţe:

  1. Să se determine câte runde a câştigat fiecare copil.
  2. Să se determine care este cel mai mare număr de marcări efectuate până la câştigarea unei runde.
OJI 2017, Clasa a VII-a
ID   Utilizator Problema Data încărcării Stare
Iovanuțul Carlittos (carlaaww) Joc7 11 Mai 2026, 12:39 Evaluare finalizată 8
Bunea Daniel (danielbunea45) Joc7 02 Mai 2026, 10:26 Evaluare finalizată 100
7B Iatagan Tudor (Tudor_Iatagan2) Joc7 03 Martie 2026, 12:28 Evaluare finalizată 100
7B Iatagan Tudor (Tudor_Iatagan2) Joc7 03 Martie 2026, 12:27 Evaluare finalizată 0
Păștin Ligia clasa 7 (Ligia10) Joc7 01 Martie 2026, 12:42 Evaluare finalizată 41
Păștin Ligia clasa 7 (Ligia10) Joc7 01 Martie 2026, 12:36 Evaluare finalizată 0
Cineva Cineva (Cineva100) Joc7 01 Martie 2026, 10:37 Evaluare finalizată 3
Cineva Cineva (Cineva100) Joc7 01 Martie 2026, 10:36 Evaluare finalizată 33
Cineva Cineva (Cineva100) Joc7 01 Martie 2026, 10:35 Evaluare finalizată 41
Cineva Cineva (Cineva100) Joc7 01 Martie 2026, 10:33 Evaluare finalizată 0
Oprea Justinian (OpreaJustinian) Joc7 18 Februarie 2026, 13:16 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) Joc7 17 Februarie 2026, 21:03 Evaluare finalizată 100
Marian Alisa (alisaa) Joc7 03 Februarie 2026, 09:30 Evaluare finalizată 100
Marian Alisa (alisaa) Joc7 03 Februarie 2026, 09:27 Evaluare finalizată 41
Marian Alisa (alisaa) Joc7 03 Februarie 2026, 09:24 Evaluare finalizată 41
ILDEGEZ Mihaela Corina (eildegez) Joc7 31 Ianuarie 2026, 08:15 Evaluare finalizată 100
ILDEGEZ Mihaela Corina (eildegez) Joc7 31 Ianuarie 2026, 08:13 Evaluare finalizată 100
ILDEGEZ Mihaela Corina (eildegez) Joc7 31 Ianuarie 2026, 08:12 Evaluare finalizată 0
ILDEGEZ Mihaela Corina (eildegez) Joc7 31 Ianuarie 2026, 08:09 Evaluare finalizată 0
Iancu Vlad Pavel (vlad_iancu) Joc7 26 Ianuarie 2026, 10:44 Evaluare finalizată 0
Iancu Vlad Pavel (vlad_iancu) Joc7 26 Ianuarie 2026, 10:43 Evaluare finalizată 0
Stanciu Daria Maria (Dariacnmv) Joc7 26 Ianuarie 2026, 10:39 Evaluare finalizată 100
Stanciu Daria Maria (Dariacnmv) Joc7 26 Ianuarie 2026, 10:37 Evaluare finalizată 100
Gheorghe Natalia (NataliaCnmv) Joc7 26 Ianuarie 2026, 10:35 Evaluare finalizată 100
Iosif Alexandru-Petru (Bichon_123) Joc7 26 Ianuarie 2026, 10:33 Evaluare finalizată 100
Buzoianu Stefan (Stefanbuzo) Joc7 26 Ianuarie 2026, 10:30 Evaluare finalizată 100
Buzoianu Stefan (Stefanbuzo) Joc7 26 Ianuarie 2026, 10:27 Evaluare finalizată 100
Chirulescu Darius (dariuscnmv) Joc7 26 Ianuarie 2026, 10:11 Evaluare finalizată 100
Uta Stefan-Alexandru (StefanUta) Joc7 26 Ianuarie 2026, 10:08 Evaluare finalizată 100
Uta Stefan-Alexandru (StefanUta) Joc7 26 Ianuarie 2026, 10:06 Evaluare finalizată 100
Cirstocea Alexandru Eduard (EdiCNMV) Joc7 26 Ianuarie 2026, 10:05 Evaluare finalizată 100
Manescu Andrei (andrei_2023) Joc7 26 Ianuarie 2026, 09:50 Evaluare finalizată 100
Manescu Raluca (andrei_20232) Joc7 26 Ianuarie 2026, 09:48 Evaluare finalizată 100
SARMASI -CERNATOIU George (GEORGESARMASI) Joc7 20 Ianuarie 2026, 18:58 Evaluare finalizată 100
Cotulbea Daniel (danicotulbea) Joc7 20 Ianuarie 2026, 17:28 Evaluare finalizată 100
Popescu Sebastian (Popescuseb1234) Joc7 20 Ianuarie 2026, 17:27 Evaluare finalizată 100
Manolache David (David314) Joc7 20 Ianuarie 2026, 16:49 Evaluare finalizată 100
Chelba Alex (Alex_Chelba) Joc7 20 Ianuarie 2026, 15:32 Evaluare finalizată 100
GOICEA SILVIU-MATEI (GoiceaMatei) Joc7 20 Ianuarie 2026, 15:03 Evaluare finalizată 100
Bratila Diana (bratila_diana_maria_2009) Joc7 20 Ianuarie 2026, 09:29 Evaluare finalizată 100
David Bobeica (davidutz_420) Joc7 20 Ianuarie 2026, 09:17 Evaluare finalizată 100
Iorga Alex (iorga_alex) Joc7 20 Ianuarie 2026, 09:15 Evaluare finalizată 100
Istrate Rares (Istrate_Rares) Joc7 20 Ianuarie 2026, 09:12 Evaluare finalizată 100
Tanasescu Radu (Radu_tanasescu) Joc7 20 Ianuarie 2026, 09:11 Evaluare finalizată 100
Iacob Alexandru (alexx_iacob) Joc7 20 Ianuarie 2026, 09:10 Evaluare finalizată 100
Paun Victor Andrei (PaunVictor) Joc7 20 Ianuarie 2026, 09:09 Evaluare finalizată 100
Bejan Ionut Matei (BejIonut) Joc7 20 Ianuarie 2026, 09:09 Evaluare finalizată 100
Radu Mara (mara_radu) Joc7 20 Ianuarie 2026, 09:09 Evaluare finalizată 100
Tanasescu Radu (Radu_tanasescu) Joc7 20 Ianuarie 2026, 09:07 Evaluare finalizată E.C
SARMASI -CERNATOIU George (GEORGESARMASI) Joc7 19 Ianuarie 2026, 16:10 Evaluare finalizată 50
Du-te sus!