#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 | 17 Octombrie 2016, 22:02 | Evaluare finalizată | E.C | |||
forcoding | 17 Octombrie 2016, 08:11 | Evaluare finalizată | 0 | |||
forcoding | 16 Octombrie 2016, 15:46 | Evaluare finalizată | 5 | |||
forcoding | 16 Octombrie 2016, 14:46 | Evaluare finalizată | 5 | |||
forcoding | 16 Octombrie 2016, 14:43 | Evaluare finalizată | 5 | |||
forcoding | 15 Octombrie 2016, 23:05 | Evaluare finalizată | E.C | |||
forcoding | 13 Octombrie 2016, 08:57 | Evaluare finalizată | 100 | |||
forcoding | 13 Octombrie 2016, 08:35 | Evaluare finalizată | 5 | |||
forcoding | 12 Octombrie 2016, 20:22 | Evaluare finalizată | 100 | |||
forcoding | 09 Octombrie 2016, 17:18 | Evaluare finalizată | 100 | |||
forcoding | 06 Octombrie 2016, 18:00 | Evaluare finalizată | 100 | |||
forcoding | 06 Octombrie 2016, 17:58 | Evaluare finalizată | 0 | |||
forcoding | 06 Octombrie 2016, 17:44 | Evaluare finalizată | 5 | |||
forcoding | 06 Octombrie 2016, 17:34 | Evaluare finalizată | 5 | |||
forcoding | 06 Octombrie 2016, 17:29 | Evaluare finalizată | 5 | |||
forcoding | 06 Octombrie 2016, 17:27 | Evaluare finalizată | 5 | |||
forcoding | 06 Octombrie 2016, 17:19 | Evaluare finalizată | 0 | |||
forcoding | 06 Octombrie 2016, 09:26 | Evaluare finalizată | 100 | |||
forcoding | 06 Octombrie 2016, 09:13 | Evaluare finalizată | 100 | |||
forcoding | 06 Octombrie 2016, 09:10 | Evaluare finalizată | 10 | |||
forcoding | 06 Octombrie 2016, 09:09 | Evaluare finalizată | 10 | |||
forcoding | 04 Octombrie 2016, 18:28 | Evaluare finalizată | 5 | |||
forcoding | 04 Octombrie 2016, 18:18 | Evaluare finalizată | 0 | |||
forcoding | 29 Septembrie 2016, 20:31 | Evaluare finalizată | 100 | |||
forcoding | 28 Septembrie 2016, 21:22 | Evaluare finalizată | 0 | |||
forcoding | 28 Septembrie 2016, 21:22 | Evaluare finalizată | 0 | |||
forcoding | 27 Septembrie 2016, 11:33 | Evaluare finalizată | 100 | |||
forcoding | 27 Septembrie 2016, 09:43 | Evaluare finalizată | 5 | |||
forcoding | 27 Septembrie 2016, 08:41 | Evaluare finalizată | 0 | |||
forcoding | 26 Septembrie 2016, 21:24 | Evaluare finalizată | 30 | |||
forcoding | 24 Septembrie 2016, 16:08 | Evaluare finalizată | 100 | |||
forcoding | 24 Septembrie 2016, 12:08 | Evaluare finalizată | 15 | |||
forcoding | 24 Septembrie 2016, 11:08 | Evaluare finalizată | 0 | |||
forcoding | 23 Septembrie 2016, 22:05 | Evaluare finalizată | 100 | |||
forcoding | 23 Septembrie 2016, 22:04 | Evaluare finalizată | 100 | |||
forcoding | 23 Septembrie 2016, 22:03 | Evaluare finalizată | 100 | |||
forcoding | 23 Septembrie 2016, 22:01 | Evaluare finalizată | 95 | |||
forcoding | 23 Septembrie 2016, 21:50 | Evaluare finalizată | 100 | |||
forcoding | 23 Septembrie 2016, 21:43 | Evaluare finalizată | 25 | |||
forcoding | 23 Septembrie 2016, 21:41 | Evaluare finalizată | 5 | |||
forcoding | 23 Septembrie 2016, 21:40 | Evaluare finalizată | 5 | |||
forcoding | 23 Septembrie 2016, 21:40 | Evaluare finalizată | 5 | |||
forcoding | 23 Septembrie 2016, 21:40 | Evaluare finalizată | 5 | |||
forcoding | 23 Septembrie 2016, 21:40 | Evaluare finalizată | 5 | |||
forcoding | 23 Septembrie 2016, 21:22 | Evaluare finalizată | 100 | |||
forcoding | 23 Septembrie 2016, 17:11 | Evaluare finalizată | 100 |