Soluții trimise

Rezumat problemă

#3574 perspic

Se consideră o matrice pătratică cu N linii şi N coloane ce conţine toate numerele naturale de la 1 la N*N.
Asupra matricei se definesc trei tipuri de operaţii codificate astfel:

  • C i j – interschimbarea coloanelor i şi j ale matricei
  • R i j – interschimbarea liniilor i şi j ale matricei
  • E i j x y – interschimbarea elementului de pe linia i şi coloana j cu elementul de pe linia x şi coloana y.

Asupra matricei se efectuează un set de M astfel de operaţii.

Se cere să se determine numărul minim de aplicări complete ale acestui set de operaţii după care se ajunge din nou în starea iniţială. În cadrul setului operaţiile se efectuează mereu în aceeaşi ordine şi nu se poate sări peste o operaţie. Deoarece numărul acesta poate fi foarte mare se cere restul împărţirii sale la 13007.

ID   Utilizator Problema Data încărcării Stare
Adrian Statescu (thinkphp) perspic 04 Iunie 2024, 10:53 Evaluare finalizată 100
Patrascu Vlad (amunnume) perspic 03 Mai 2024, 13:13 Evaluare finalizată 80
Thury Alex (_alexx17) perspic 18 Aprilie 2024, 14:46 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 15:03 Evaluare finalizată 90
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 15:03 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 15:02 Evaluare finalizată 40
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 15:02 Evaluare finalizată 40
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:59 Evaluare finalizată 90
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:58 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:55 Evaluare finalizată 60
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:54 Evaluare finalizată 70
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:50 Evaluare finalizată 10
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:30 Evaluare finalizată 10
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:26 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 14:03 Evaluare finalizată 10
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 13:59 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 13:59 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) perspic 16 Aprilie 2024, 13:59 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) perspic 10 Aprilie 2024, 17:46 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) perspic 10 Aprilie 2024, 17:43 Evaluare finalizată 90
Moni Filip (minifilip) perspic 08 Aprilie 2024, 15:55 Evaluare finalizată 100
loga ana natalia (Jayfeather) perspic 05 Aprilie 2024, 19:49 Evaluare finalizată 100
- - (bangtan_sonyeondan) perspic 05 Aprilie 2024, 19:48 Evaluare finalizată 100
- - (bangtan_sonyeondan) perspic 05 Aprilie 2024, 19:45 Evaluare finalizată 10
- - (bangtan_sonyeondan) perspic 05 Aprilie 2024, 19:45 Evaluare finalizată 10
- - (bangtan_sonyeondan) perspic 05 Aprilie 2024, 18:47 Evaluare finalizată 40
- - (bangtan_sonyeondan) perspic 03 Aprilie 2024, 23:26 Evaluare finalizată 40
sofronea Vlad (vladsoarta) perspic 03 Aprilie 2024, 11:07 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) perspic 31 Martie 2024, 10:24 Evaluare finalizată 100
Thury Alex (_alexx17) perspic 24 Martie 2024, 09:55 Evaluare finalizată 100
sava rares (savarares16) perspic 23 Martie 2024, 11:45 Evaluare finalizată 30
sava rares (savarares16) perspic 23 Martie 2024, 11:21 Evaluare finalizată 0
Belu Ianis (sinai2008) perspic 11 Martie 2024, 09:38 Evaluare finalizată E.C
Belu Ianis (sinai2008) perspic 11 Martie 2024, 09:38 Evaluare finalizată E.C
Rebegea Stefan (Stef_R) perspic 10 Martie 2024, 18:42 Evaluare finalizată 100
Rebegea Stefan (Stef_R) perspic 10 Martie 2024, 18:41 Evaluare finalizată 70
Rebegea Stefan (Stef_R) perspic 10 Martie 2024, 18:40 Evaluare finalizată 70
Rebegea Stefan (Stef_R) perspic 10 Martie 2024, 18:24 Evaluare finalizată 30
SS KMF (SSKMF) perspic 13 Ianuarie 2024, 15:10 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 18:44 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 18:44 Evaluare finalizată 60
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 17:40 Evaluare finalizată 60
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 17:36 Evaluare finalizată 60
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 17:14 Evaluare finalizată 50
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 17:13 Evaluare finalizată E.C
Ema Gheorghe (Ema_Gheorghe) perspic 03 Ianuarie 2024, 16:22 Evaluare finalizată 30
Ema Gheorghe (Ema_Gheorghe) perspic 02 Ianuarie 2024, 20:29 Evaluare finalizată 30
Ema Gheorghe (Ema_Gheorghe) perspic 02 Ianuarie 2024, 18:24 Evaluare finalizată 40
stef stefan (stefanradulescu) perspic 01 Ianuarie 2024, 18:50 Evaluare finalizată 100
Tone Alexandru (Tone_alexandru) perspic 19 Decembrie 2023, 19:12 Evaluare finalizată 0