Soluții trimise

Rezumat problemă

#2966 yinyang

Se dă o matrice A cu N linii și M coloane, cu valori cuprinse între 1 și N∙M inclusiv, nu neapărat distincte. O operație constă în selectarea a două linii sau două coloane consecutive și interschimbarea acestora (swap). O matrice yin-yang este o matrice în care A[ i ] [ j ] ≥ A[ i ][ j – 1], pentru orice pereche (i, j) cu 1 ≤ i ≤ N și 2 ≤ j ≤ M și A[ i ][ j ] ≥ A[ i – 1][ j ], pentru orice pereche (i, j) cu 2 ≤ i ≤ N și 1 ≤ j ≤ M.

Să se determine numărul minim de operații necesare pentru a transforma matricea dată într-o matrice yin-yang.

ID   Utilizator Problema Data încărcării Stare
Muresan Luca (LucaMuresan) yinyang 11 Februarie 2024, 17:51 Evaluare finalizată 10
Dughie Victor-Andrei (DughieVictor) yinyang 11 Februarie 2024, 14:19 Evaluare finalizată 100
zack wearr (zackwearr) yinyang 11 Februarie 2024, 14:18 Evaluare finalizată 100
alex alex (alex_10) yinyang 09 Februarie 2024, 13:45 Evaluare finalizată 100
Mocanasu Radu (Radu_Mocanasu) yinyang 08 Februarie 2024, 22:12 Evaluare finalizată 100
Mocanasu Radu (Radu_Mocanasu) yinyang 08 Februarie 2024, 22:11 Evaluare finalizată E.C
Mocanasu Radu (Radu_Mocanasu) yinyang 08 Februarie 2024, 22:10 Evaluare finalizată E.C
Mocanasu Radu (Radu_Mocanasu) yinyang 08 Februarie 2024, 21:16 Evaluare finalizată 82
Iancu George (Geutu2222) yinyang 07 Februarie 2024, 11:02 Evaluare finalizată 100
David Balaban (DB_123) yinyang 06 Februarie 2024, 12:44 Evaluare finalizată 100
David Balaban (DB_123) yinyang 06 Februarie 2024, 12:31 Evaluare finalizată 73
Ilisia Marcu (marcuinfo23) yinyang 06 Februarie 2024, 10:49 Evaluare finalizată 100
Perdevară Andrei (Andrei890) yinyang 05 Februarie 2024, 21:08 Evaluare finalizată 100
Perdevară Andrei (Andrei890) yinyang 05 Februarie 2024, 21:05 Evaluare finalizată 82
Perdevară Andrei (Andrei890) yinyang 05 Februarie 2024, 20:26 Evaluare finalizată 55
Dexter Morgan (DexterMorgan) yinyang 05 Februarie 2024, 11:52 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) yinyang 04 Februarie 2024, 20:55 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) yinyang 04 Februarie 2024, 20:53 Evaluare finalizată 55
Petrescu Stefan (BOSSSTEFAN) yinyang 04 Februarie 2024, 20:53 Evaluare finalizată 0
Leti Chicken Milko (Letitia_Milko) yinyang 03 Februarie 2024, 20:59 Evaluare finalizată 100
Leti Chicken Milko (Letitia_Milko) yinyang 03 Februarie 2024, 20:59 Evaluare finalizată 5
Leti Chicken Milko (Letitia_Milko) yinyang 03 Februarie 2024, 20:45 Evaluare finalizată 64
pitigoi emi (emanuel2020) yinyang 02 Februarie 2024, 18:58 Evaluare finalizată 0
Nuica Adrian Mihail (adrian2005) yinyang 02 Februarie 2024, 09:51 Evaluare finalizată 100
sunt profesor (suntprofesor) yinyang 02 Februarie 2024, 09:50 Evaluare finalizată 100
Nume Prenume (pbinfonume) yinyang 02 Februarie 2024, 09:36 Evaluare finalizată 10
sunt profesor (suntprofesor) yinyang 02 Februarie 2024, 09:17 Evaluare finalizată 0
Machidon Alexandru (Al3xz) yinyang 30 Ianuarie 2024, 12:33 Evaluare finalizată 100
Machidon Alexandru (Al3xz) yinyang 30 Ianuarie 2024, 09:29 Evaluare finalizată 28
Machidon Alexandru (Al3xz) yinyang 29 Ianuarie 2024, 20:44 Evaluare finalizată 37
Machidon Alexandru (Al3xz) yinyang 29 Ianuarie 2024, 20:28 Evaluare finalizată 73
Staicu Matei (staicumatei) yinyang 29 Ianuarie 2024, 15:37 Evaluare finalizată 100
Lobont Luca (LUCA262007) yinyang 28 Ianuarie 2024, 18:04 Evaluare finalizată 100
Nicola Stefan (Amaratul) yinyang 26 Ianuarie 2024, 14:18 Evaluare finalizată 82
Tomita Matey (mateytomita) yinyang 25 Ianuarie 2024, 19:27 Evaluare finalizată 100
Panaete Adrian (proflaurian) yinyang 23 Ianuarie 2024, 15:19 Evaluare finalizată 100
Tudurachi Călin (colan007) yinyang 23 Ianuarie 2024, 10:13 Evaluare finalizată 73
Tudurachi Călin (colan007) yinyang 23 Ianuarie 2024, 10:12 Evaluare finalizată 55
Bacain Octavian-Tiberiu (Octavian2007) yinyang 23 Ianuarie 2024, 10:03 Evaluare finalizată 73
SS KMF (SSKMF) yinyang 22 Ianuarie 2024, 12:58 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) yinyang 22 Ianuarie 2024, 11:56 Evaluare finalizată 73
Stupuinean Amalia (Ama_Stupinean0110) yinyang 22 Ianuarie 2024, 11:56 Evaluare finalizată 100
Stupuinean Amalia (Ama_Stupinean0110) yinyang 22 Ianuarie 2024, 11:55 Evaluare finalizată E.C
Bacain Octavian-Tiberiu (Octavian2007) yinyang 22 Ianuarie 2024, 11:53 Evaluare finalizată 73
Tudurachi Călin (colan007) yinyang 22 Ianuarie 2024, 11:48 Evaluare finalizată 10
Tdr Tdr (Bossubosilorsefulbanilor) yinyang 21 Ianuarie 2024, 18:24 Evaluare finalizată 100
Dumitrescu Ana (myrra678) yinyang 21 Ianuarie 2024, 14:53 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) yinyang 21 Ianuarie 2024, 13:35 Evaluare finalizată 55
Info enjoyer (pregatireoji) yinyang 21 Ianuarie 2024, 13:34 Evaluare finalizată 23
Info enjoyer (pregatireoji) yinyang 21 Ianuarie 2024, 13:33 Evaluare finalizată 55