Soluții trimise

Rezumat problemă

La un concurs au participat N elevi, fiecare având punctaj un număr natural. Comisia dorește să găsească un subșir de sumă maximă, punând următoarea condiție: pentru fiecare elev există o limită atât la stânga left [] cât și la dreapta right [] în care nu se mai poate alege un alt elev. Cu alte cuvinte, dacă am selectat punctajul elevului i pentru subșir, nu mai putem selecta un elev din intervalul [ i­-left[i] , i+right[i] ].

Ajutați comisia să găsească subșirul de sumă maximă.

Concursul de Informatica "Spiru Haret" Targu Jiu, ed. I

ID   Utilizator Problema Data încărcării Stare
Mariciuc Cecilia (Cecilia1234) forcoding 06 Februarie 2017, 11:37 Evaluare finalizată 30
Mindrescu Andu (AnduMindrescu) forcoding 06 Februarie 2017, 08:30 Evaluare finalizată 100
Stefanescu Radu (raduz) forcoding 05 Februarie 2017, 09:23 Evaluare finalizată 100
Stefanescu Radu (raduz) forcoding 05 Februarie 2017, 09:23 Evaluare finalizată 100
Stefanescu Radu (raduz) forcoding 04 Februarie 2017, 17:54 Evaluare finalizată E.C
Patularu Mihai (dumitru123) forcoding 29 Ianuarie 2017, 20:08 Evaluare finalizată 100
Dumitrescu Ovidiu Mihail (dovidiu) forcoding 27 Ianuarie 2017, 10:27 Evaluare finalizată 100
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) forcoding 26 Ianuarie 2017, 08:48 Evaluare finalizată 5
Luncanu Sergiu ✔️ (Luncanu_Sergiu) forcoding 24 Ianuarie 2017, 21:21 Evaluare finalizată 0
Noroc Andrei (andreiutu111) forcoding 17 Ianuarie 2017, 20:05 Evaluare finalizată 100
Tirlisan Paul (PaulT) forcoding 13 Ianuarie 2017, 20:48 Evaluare finalizată 100
acu 69 (forever_alone) forcoding 05 Ianuarie 2017, 00:01 Evaluare finalizată 5
acu 69 (forever_alone) forcoding 04 Ianuarie 2017, 23:59 Evaluare finalizată 5
acu 69 (forever_alone) forcoding 04 Ianuarie 2017, 23:57 Evaluare finalizată 5
acu 69 (forever_alone) forcoding 04 Ianuarie 2017, 23:30 Evaluare finalizată 5
Tirlisan Paul (PaulT) forcoding 04 Ianuarie 2017, 15:59 Evaluare finalizată 40
Tirlisan Paul (PaulT) forcoding 04 Ianuarie 2017, 15:58 Evaluare finalizată 40
Mihai Roberto (xxxxxxxx) forcoding 03 Ianuarie 2017, 00:04 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 03 Ianuarie 2017, 00:02 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 03 Ianuarie 2017, 00:01 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 03 Ianuarie 2017, 00:00 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:53 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:49 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:48 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:48 Evaluare finalizată 0
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:47 Evaluare finalizată 0
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:37 Evaluare finalizată 5
Mihai Roberto (xxxxxxxx) forcoding 02 Ianuarie 2017, 23:36 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) forcoding 14 Decembrie 2016, 10:50 Evaluare finalizată 15
Anca Leuciuc (AncaLeuciuc) forcoding 14 Decembrie 2016, 10:41 Evaluare finalizată 5
Anca Leuciuc (AncaLeuciuc) forcoding 14 Decembrie 2016, 10:34 Evaluare finalizată 5
Cizmar Cristian (cristicristi8160) forcoding 10 Decembrie 2016, 16:21 Evaluare finalizată E.C
Raz Van (IT_Tech) forcoding 02 Decembrie 2016, 09:14 Evaluare finalizată 100
Rosu Ioana Sorana (ioanasorana) forcoding 25 Noiembrie 2016, 13:21 Evaluare finalizată 100
Preda Andrei (andreipreda174) forcoding 24 Noiembrie 2016, 20:59 Evaluare finalizată 100
Preda Andrei (andreipreda174) forcoding 24 Noiembrie 2016, 19:17 Evaluare finalizată 20
Rotaru Oana (oana2000) forcoding 23 Noiembrie 2016, 20:03 Evaluare finalizată 100
Moraru Raul (Moraru_Raul98) forcoding 23 Noiembrie 2016, 19:45 Evaluare finalizată 100
Pirvulet Mihai (mitapirvuet) forcoding 23 Noiembrie 2016, 17:58 Evaluare finalizată 100
Pirvulet Mihai (mitapirvuet) forcoding 23 Noiembrie 2016, 17:57 Evaluare finalizată 30
Chira Ana-Maria (ChiraAnaMaria) forcoding 23 Noiembrie 2016, 14:48 Evaluare finalizată 100
Putina Radu (putinaradu1) forcoding 23 Noiembrie 2016, 14:32 Evaluare finalizată 100
Dimitriu Denisa (DenisaDimitriu) forcoding 23 Noiembrie 2016, 14:31 Evaluare finalizată 100
Romanescu Andreea (andreear7) forcoding 23 Noiembrie 2016, 14:29 Evaluare finalizată 100
firut sabina (Sabina99) forcoding 23 Noiembrie 2016, 14:28 Evaluare finalizată 100
Iuganu Alina-Georgiana (alinai) forcoding 23 Noiembrie 2016, 14:26 Evaluare finalizată 100
Rotaru Robert (rotarurobert15) forcoding 23 Noiembrie 2016, 14:26 Evaluare finalizată 100
Goldan Anamaria (anagoldan) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Simota Paul (PaulSimota) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Dimitriu Marina (dimitriu_marina) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Du-te sus!