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
vrajitorul 222 (vrajitorul222) matrice9 01 Octombrie 2021, 21:44 Evaluare finalizată E.C
PUICA ANDREI (hacker2017) matrice9 27 Septembrie 2021, 17:18 Evaluare finalizată 80
PUICA ANDREI (hacker2017) matrice9 27 Septembrie 2021, 17:09 Evaluare finalizată 20
PUICA ANDREI (hacker2017) matrice9 27 Septembrie 2021, 17:07 Evaluare finalizată 20
PUICA ANDREI (hacker2017) matrice9 27 Septembrie 2021, 17:06 Evaluare finalizată 20
Homentcovschi Andrei (arsy19) matrice9 26 August 2021, 14:51 Evaluare finalizată 100
wtf wtf (Nic_) matrice9 18 Iulie 2021, 11:22 Evaluare finalizată 100
Andrei Denis Dumitru (adkuk) matrice9 18 Iulie 2021, 11:20 Evaluare finalizată E.C
PUICA ANDREI (hacker2017) matrice9 13 Iunie 2021, 00:07 Evaluare finalizată 70
PUICA ANDREI (hacker2017) matrice9 12 Iunie 2021, 23:56 Evaluare finalizată 80
ewq ewq (ewqewq) matrice9 12 Aprilie 2021, 18:41 Evaluare finalizată E.C
Costache Radu - Mihai (radu_msk) matrice9 04 Aprilie 2021, 18:38 Evaluare finalizată 100
Costache Radu - Mihai (radu_msk) matrice9 03 Aprilie 2021, 11:20 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:48 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:47 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:45 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:44 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:44 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:42 Evaluare finalizată 0
Scumpu Ioan (scumpu_ioan) matrice9 02 Aprilie 2021, 09:42 Evaluare finalizată 0
R. Adia (adiaioana) matrice9 30 Martie 2021, 12:19 Evaluare finalizată 100
R. Adia (adiaioana) matrice9 30 Martie 2021, 12:16 Evaluare finalizată 50
R. Adia (adiaioana) matrice9 30 Martie 2021, 12:14 Evaluare finalizată 50
R. Adia (adiaioana) matrice9 30 Martie 2021, 12:13 Evaluare finalizată 30
R. Adia (adiaioana) matrice9 30 Martie 2021, 12:12 Evaluare finalizată 50
Mic Narcis (Narcis44) matrice9 26 Martie 2021, 10:24 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) matrice9 23 Martie 2021, 09:44 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) matrice9 23 Martie 2021, 09:33 Evaluare finalizată 100
Savu Daria (Daria321) matrice9 16 Martie 2021, 13:35 Evaluare finalizată 100
Savu Daria (Daria321) matrice9 16 Martie 2021, 13:15 Evaluare finalizată 50
Savu Daria (Daria321) matrice9 15 Martie 2021, 13:26 Evaluare finalizată 50
Savu Daria (Daria321) matrice9 15 Martie 2021, 13:18 Evaluare finalizată 0
B C (catalin_99b) matrice9 10 Martie 2021, 20:18 Evaluare finalizată 100
B C (catalin_99b) matrice9 10 Martie 2021, 20:17 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) matrice9 06 Martie 2021, 14:43 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) matrice9 06 Martie 2021, 14:34 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) matrice9 05 Martie 2021, 19:58 Evaluare finalizată 40
Popescu Andrei (PopescuAndreiAlexandru) matrice9 05 Martie 2021, 19:56 Evaluare finalizată 0
Popescu Andrei (PopescuAndreiAlexandru) matrice9 05 Martie 2021, 19:56 Evaluare finalizată 40
Popescu Andrei (PopescuAndreiAlexandru) matrice9 05 Martie 2021, 19:55 Evaluare finalizată 20
Popescu Andrei (PopescuAndreiAlexandru) matrice9 05 Martie 2021, 19:44 Evaluare finalizată 40
Popa Sebastian (Popa_Sebastian) matrice9 02 Martie 2021, 21:32 Evaluare finalizată 100
Nume Prenume (injust) matrice9 02 Martie 2021, 21:31 Evaluare finalizată 100
Nume Prenume (injust) matrice9 02 Martie 2021, 21:24 Evaluare finalizată 80
Popescu Andrei (PopescuAndreiAlexandru) matrice9 12 Februarie 2021, 14:35 Evaluare finalizată 10
Popescu Andrei (PopescuAndreiAlexandru) matrice9 12 Februarie 2021, 14:35 Evaluare finalizată 0
Gherca Darius (Darius_Gherca) matrice9 08 Februarie 2021, 18:08 Evaluare finalizată 0
Marcu Cristian (cristiiiy) matrice9 04 Februarie 2021, 16:38 Evaluare finalizată E.C
Craiu Andrei (Craiu) matrice9 04 Februarie 2021, 00:44 Evaluare finalizată 100
Cezar Moisa (Cezarmoisa) matrice9 27 Ianuarie 2021, 18:12 Evaluare finalizată 0