Soluții trimise

Rezumat problemă

Se dă o matrice cu m linii şi n coloane, fiecare linie reprezentând o permutare. Se ştie că liniile de la 2 la m sunt permutări circulare ale primei linii. Unei linii x (1 ≤ x ≤ m) i se pot aplica următoarele operaţii:

  • o permutare circulară la stânga: elementul de pe poziţia i (1 < i ≤ n) se mută pe poziţia i-1, mai puţin primul primul element, care devine ultimul;
  • o permutare circulară la dreapta: elementul de pe pozitia i (1 ≤ i < n) se mută pe poziţia i+1, mai puţin ultimul element care devine primul.

Scopul este să permutăm circular liniile, la stânga sau la dreapta, astfel încât în final toate liniile să fie egale, folosind un număr minim de operaţii.

Dându-se o matrice cu proprietatea din enunţ se cere să se determine numărul minim de operaţii necesare pentru a ajunge la o matrice în care toate liniile sunt egale.

ONI 2014, Clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
ilie demian (insertokname) Permutare1 16 Mai 2025, 02:38 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) Permutare1 07 Aprilie 2025, 14:09 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) Permutare1 24 Martie 2025, 19:42 Evaluare finalizată 100
Ardelean Raul (Raul_A) Permutare1 23 Ianuarie 2025, 21:44 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) Permutare1 18 Noiembrie 2024, 18:45 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) Permutare1 18 Noiembrie 2024, 18:45 Evaluare finalizată 0
Condorache Tudor (EuSuntTudor) Permutare1 18 Noiembrie 2024, 18:44 Evaluare finalizată 90
Condorache Tudor (EuSuntTudor) Permutare1 18 Noiembrie 2024, 18:44 Evaluare finalizată 0
Condorache Tudor (EuSuntTudor) Permutare1 18 Noiembrie 2024, 18:44 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) Permutare1 22 Aprilie 2024, 15:51 Evaluare finalizată 10
Budiul Alexandru Vasile (AlexBudiul) Permutare1 22 Aprilie 2024, 15:49 Evaluare finalizată 10
Budiul Alexandru Vasile (AlexBudiul) Permutare1 22 Aprilie 2024, 15:45 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) Permutare1 07 Aprilie 2024, 11:04 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Permutare1 07 Aprilie 2024, 11:03 Evaluare finalizată 90
Raileanu Alexandru (AlexandruR2008) Permutare1 04 Aprilie 2024, 21:10 Evaluare finalizată 100
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:52 Evaluare finalizată 0
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:50 Evaluare finalizată 10
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:42 Evaluare finalizată 100
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:41 Evaluare finalizată 90
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:41 Evaluare finalizată 10
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:41 Evaluare finalizată 10
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:34 Evaluare finalizată 10
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 22:31 Evaluare finalizată 10
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 10:58 Evaluare finalizată 40
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 10:54 Evaluare finalizată 40
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 10:33 Evaluare finalizată 40
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 10:33 Evaluare finalizată 0
Bostina George Eduard (eduard02) Permutare1 25 Februarie 2024, 10:20 Evaluare finalizată 10
Adrian Negreanu-Maior (lanteamadrian) Permutare1 19 Februarie 2024, 16:50 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Permutare1 19 Februarie 2024, 16:47 Evaluare finalizată 100
Cojocaru Ana-Maria (AnaCojocaru4) Permutare1 28 Ianuarie 2024, 16:23 Evaluare finalizată 40
Cojocaru Ana-Maria (AnaCojocaru4) Permutare1 28 Ianuarie 2024, 16:22 Evaluare finalizată 50
Cojocaru Ana-Maria (AnaCojocaru4) Permutare1 28 Ianuarie 2024, 16:16 Evaluare finalizată 40
Cojocaru Ana-Maria (AnaCojocaru4) Permutare1 28 Ianuarie 2024, 16:12 Evaluare finalizată 40
Cojocaru Ana-Maria (AnaCojocaru4) Permutare1 28 Ianuarie 2024, 16:11 Evaluare finalizată 40
Radu Alexandru (superffff) Permutare1 23 Ianuarie 2024, 21:52 Evaluare finalizată 100
Ghica Tudor (Gtudor) Permutare1 08 Ianuarie 2024, 11:42 Evaluare finalizată 100
Ghica Tudor (Gtudor) Permutare1 08 Ianuarie 2024, 11:40 Evaluare finalizată 0
SS KMF (SSKMF) Permutare1 22 Decembrie 2023, 12:41 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Permutare1 17 Decembrie 2023, 11:46 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Permutare1 11 Decembrie 2023, 17:47 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Permutare1 25 Octombrie 2023, 17:49 Evaluare finalizată 50
Taschina Luca (LucaTaschina) Permutare1 12 Iulie 2023, 20:32 Evaluare finalizată 30
Adrian Statescu (thinkphp) Permutare1 05 Iulie 2023, 13:05 Evaluare finalizată 100
Taschina Luca (LucaTaschina) Permutare1 29 Iunie 2023, 12:09 Evaluare finalizată 50
Taschina Luca (LucaTaschina) Permutare1 29 Iunie 2023, 11:03 Evaluare finalizată 20
Taschina Luca (LucaTaschina) Permutare1 28 Iunie 2023, 14:58 Evaluare finalizată 20
Taschina Luca (LucaTaschina) Permutare1 28 Iunie 2023, 13:45 Evaluare finalizată 50
Benchea Matei (matei__b) Permutare1 29 Mai 2023, 00:37 Evaluare finalizată 10
Moldovan Robert (moldovan_robert_lol) Permutare1 20 Mai 2023, 22:02 Evaluare finalizată 100
Du-te sus!