Soluții trimise

Rezumat problemă

Fie A o matrice dreptunghiulară de numere întregi cu N linii numerotate de la 1 la N şi M coloane numerotate de la 1 la M. În matricea A oricare două elemente consecutive de pe aceeaşi linie sunt distincte.
Se defineşte un şir valid de numere întregi ca fiind fie un şir crescător, fie un şir descrescător, fie un şir crescător concatenat cu un şir descrescător, fie un şir descrescător concatenat cu unul crescător. Exemple de şiruri valide sunt: 1 2 3 7, 8 5 2 1, 3 5 6 2, 4 1 5 6.Se defineşte o submatrice a lui A de coordonate (l1, c1, l2, c2) ca fiind matricea formată din toate elementele A(i,j), cu l1 ≤ i ≤ l2 şi c1 ≤ j ≤ c2. O submatrice a lui A este validă dacă liniile sale sunt şiruri valide.
Atenţie! O submatrice validă poate avea pe o linie un şir crescător de numere, pe a doua un şir descrescător, pe a treia un şir crescător concatenat cu unul descrescător etc. Deci, liniile unei submatrice valide nu trebuie să fie neapărat şiruri de acelaşi tip.
Aria unei submatrice este egală cu numărul de elemente din care este formată submatricea. Se cere să se găsească o submatrice validă a lui A de arie maximă.

ID   Utilizator Problema Data încărcării Stare
Firu Robert (robyfiru) matrice9 28 Martie 2024, 09:23 Evaluare finalizată 0
Firu Robert (robyfiru) matrice9 28 Martie 2024, 09:14 Evaluare finalizată 0
Plesescu Alex-Albert (AlexPlesescu) matrice9 11 Martie 2024, 17:22 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) matrice9 11 Martie 2024, 17:22 Evaluare finalizată 0
Plesescu Alex-Albert (AlexPlesescu) matrice9 11 Martie 2024, 17:22 Evaluare finalizată 0
Plesescu Alex-Albert (AlexPlesescu) matrice9 11 Martie 2024, 15:22 Evaluare finalizată E.C
Vasiliu David (Vasiliu_David) matrice9 11 Martie 2024, 09:28 Evaluare finalizată 100
Ion Paul (paul69) matrice9 27 Februarie 2024, 21:46 Evaluare finalizată 100
Ion Paul (paul69) matrice9 27 Februarie 2024, 21:45 Evaluare finalizată E.C
SS KMF (SSKMF) matrice9 19 Februarie 2024, 15:30 Evaluare finalizată 100
SS KMF (SSKMF) matrice9 19 Februarie 2024, 15:17 Evaluare finalizată 100
Tufescu Lacramioara (lacramioaratufescu) matrice9 17 Februarie 2024, 08:28 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) matrice9 15 Februarie 2024, 17:54 Evaluare finalizată 70
Loghinoaia Ilinca-Ioana (Metallinca) matrice9 15 Februarie 2024, 17:50 Evaluare finalizată 30
Loghinoaia Ilinca-Ioana (Metallinca) matrice9 15 Februarie 2024, 17:06 Evaluare finalizată 40
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) matrice9 02 Februarie 2024, 18:17 Evaluare finalizată 100
Donciu Arin (BasescuIon) matrice9 24 Ianuarie 2024, 15:53 Evaluare finalizată 100
Donciu Arin (BasescuIon) matrice9 24 Ianuarie 2024, 15:51 Evaluare finalizată 50
Donciu Arin (BasescuIon) matrice9 24 Ianuarie 2024, 15:50 Evaluare finalizată 50
Ardelean Raul (Raul_A) matrice9 21 Ianuarie 2024, 16:19 Evaluare finalizată 100
sofronea Vlad (vladsoarta) matrice9 19 Ianuarie 2024, 22:19 Evaluare finalizată 70
sofronea Vlad (vladsoarta) matrice9 19 Ianuarie 2024, 22:06 Evaluare finalizată 0
Avram-Popa Horatiu (avrampopa) matrice9 19 Ianuarie 2024, 17:19 Evaluare finalizată 100
Avram-Popa Horatiu (avrampopa) matrice9 19 Ianuarie 2024, 17:17 Evaluare finalizată 0
Avram-Popa Horatiu (avrampopa) matrice9 19 Ianuarie 2024, 17:14 Evaluare finalizată 0
sofronea Vlad (vladsoarta) matrice9 19 Ianuarie 2024, 12:46 Evaluare finalizată 0
sofronea Vlad (vladsoarta) matrice9 19 Ianuarie 2024, 11:50 Evaluare finalizată E.C
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 17:50 Evaluare finalizată 100
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 17:33 Evaluare finalizată 70
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 17:13 Evaluare finalizată 10
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 17:12 Evaluare finalizată 10
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 17:00 Evaluare finalizată 40
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 16:54 Evaluare finalizată 0
Maftei Tudor (TudorMaf) matrice9 18 Ianuarie 2024, 16:41 Evaluare finalizată 0
Donciu Arin (BasescuIon) matrice9 18 Ianuarie 2024, 11:01 Evaluare finalizată 0
Donciu Arin (BasescuIon) matrice9 18 Ianuarie 2024, 10:43 Evaluare finalizată 40
Donciu Arin (BasescuIon) matrice9 18 Ianuarie 2024, 09:02 Evaluare finalizată 0
Donciu Arin (BasescuIon) matrice9 18 Ianuarie 2024, 09:01 Evaluare finalizată 40
Cristiana Balcanu (pancakes) matrice9 17 Ianuarie 2024, 11:38 Evaluare finalizată 70
Cristiana Balcanu (pancakes) matrice9 17 Ianuarie 2024, 08:56 Evaluare finalizată 50
Cristiana Balcanu (pancakes) matrice9 16 Ianuarie 2024, 13:08 Evaluare finalizată 50
Cristiana Balcanu (pancakes) matrice9 15 Ianuarie 2024, 22:16 Evaluare finalizată E.C
Boțocan Andrei (Andreiab) matrice9 05 Ianuarie 2024, 21:25 Evaluare finalizată 100
Boțocan Andrei (Andreiab) matrice9 05 Ianuarie 2024, 21:22 Evaluare finalizată 0
Boțocan Andrei (Andreiab) matrice9 05 Ianuarie 2024, 21:21 Evaluare finalizată 0
Boțocan Andrei (Andreiab) matrice9 05 Ianuarie 2024, 21:20 Evaluare finalizată 0
Boțocan Andrei (Andreiab) matrice9 05 Ianuarie 2024, 21:19 Evaluare finalizată 0
Herdelea Violeta (_basically_) matrice9 02 Decembrie 2023, 10:50 Evaluare finalizată 100
Butoi Alexandru (alyymov) matrice9 02 Decembrie 2023, 09:21 Evaluare finalizată 100
Alex Simina (alex2010) matrice9 02 Decembrie 2023, 00:03 Evaluare finalizată 0