infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Mai 22, 2007, 14:25:12



Titlul: 451 Emax
Scris de: Filip Cristian Buruiana din Mai 22, 2007, 14:25:12
Aici puteţi discuta despre problema Emax (http://infoarena.ro/problema/emax).


Titlul: Răspuns: 451 Emax
Scris de: gaboru corupt din Aprilie 08, 2009, 16:33:57
Un hint?...


Titlul: Răspuns: 451 Emax
Scris de: Marius Stroe din Aprilie 08, 2009, 16:50:37
Un hint?...

Programare dinamică în O(N). Cercetează cât de mult trebuie să mergi înapoi pentru a găsi soluţia optimă pentru bst(i).


Titlul: Răspuns: 451 Emax
Scris de: Andrei Misarca din August 04, 2009, 12:13:22
Cat tre sa dea pe testele
Cod:
10
66 89 -89 63 -74 -55 48 42 74 -94
Cod:
30
2 61 -9 33 68 73 3 59 -62 7 -74 -23 44 -44 6 90 2 3 99 -69 36 35 -33 -19 74 -6 -94 79 57 59