#1801
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 | ||
---|---|---|---|---|---|---|
forcoding | 06 Februarie 2017, 11:37 | Evaluare finalizată | 30 | |||
forcoding | 06 Februarie 2017, 08:30 | Evaluare finalizată | 100 | |||
forcoding | 05 Februarie 2017, 09:23 | Evaluare finalizată | 100 | |||
forcoding | 05 Februarie 2017, 09:23 | Evaluare finalizată | 100 | |||
forcoding | 04 Februarie 2017, 17:54 | Evaluare finalizată | E.C | |||
forcoding | 29 Ianuarie 2017, 20:08 | Evaluare finalizată | 100 | |||
forcoding | 27 Ianuarie 2017, 10:27 | Evaluare finalizată | 100 | |||
forcoding | 26 Ianuarie 2017, 08:48 | Evaluare finalizată | 5 | |||
forcoding | 24 Ianuarie 2017, 21:21 | Evaluare finalizată | 0 | |||
forcoding | 17 Ianuarie 2017, 20:05 | Evaluare finalizată | 100 | |||
forcoding | 13 Ianuarie 2017, 20:48 | Evaluare finalizată | 100 | |||
forcoding | 05 Ianuarie 2017, 00:01 | Evaluare finalizată | 5 | |||
forcoding | 04 Ianuarie 2017, 23:59 | Evaluare finalizată | 5 | |||
forcoding | 04 Ianuarie 2017, 23:57 | Evaluare finalizată | 5 | |||
forcoding | 04 Ianuarie 2017, 23:30 | Evaluare finalizată | 5 | |||
forcoding | 04 Ianuarie 2017, 15:59 | Evaluare finalizată | 40 | |||
forcoding | 04 Ianuarie 2017, 15:58 | Evaluare finalizată | 40 | |||
forcoding | 03 Ianuarie 2017, 00:04 | Evaluare finalizată | 5 | |||
forcoding | 03 Ianuarie 2017, 00:02 | Evaluare finalizată | 5 | |||
forcoding | 03 Ianuarie 2017, 00:01 | Evaluare finalizată | 5 | |||
forcoding | 03 Ianuarie 2017, 00:00 | Evaluare finalizată | 5 | |||
forcoding | 02 Ianuarie 2017, 23:53 | Evaluare finalizată | 5 | |||
forcoding | 02 Ianuarie 2017, 23:49 | Evaluare finalizată | 5 | |||
forcoding | 02 Ianuarie 2017, 23:48 | Evaluare finalizată | 5 | |||
forcoding | 02 Ianuarie 2017, 23:48 | Evaluare finalizată | 0 | |||
forcoding | 02 Ianuarie 2017, 23:47 | Evaluare finalizată | 0 | |||
forcoding | 02 Ianuarie 2017, 23:37 | Evaluare finalizată | 5 | |||
forcoding | 02 Ianuarie 2017, 23:36 | Evaluare finalizată | 0 | |||
forcoding | 14 Decembrie 2016, 10:50 | Evaluare finalizată | 15 | |||
forcoding | 14 Decembrie 2016, 10:41 | Evaluare finalizată | 5 | |||
forcoding | 14 Decembrie 2016, 10:34 | Evaluare finalizată | 5 | |||
forcoding | 10 Decembrie 2016, 16:21 | Evaluare finalizată | E.C | |||
forcoding | 02 Decembrie 2016, 09:14 | Evaluare finalizată | 100 | |||
forcoding | 25 Noiembrie 2016, 13:21 | Evaluare finalizată | 100 | |||
forcoding | 24 Noiembrie 2016, 20:59 | Evaluare finalizată | 100 | |||
forcoding | 24 Noiembrie 2016, 19:17 | Evaluare finalizată | 20 | |||
forcoding | 23 Noiembrie 2016, 20:03 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 19:45 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 17:58 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 17:57 | Evaluare finalizată | 30 | |||
forcoding | 23 Noiembrie 2016, 14:48 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:32 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:31 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:29 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:28 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:26 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:26 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:24 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:24 | Evaluare finalizată | 100 | |||
forcoding | 23 Noiembrie 2016, 14:24 | Evaluare finalizată | 100 |