Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
forcoding
#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
Fișiere
Prof C.N. "Spiru Haret" (flaviusboian)
Boboc Bogdan & Cornoiu Vlad
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Prof C.N. "Spiru Haret" (flaviusboian)
Boboc Bogdan & Cornoiu Vlad
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Dobricean Ionuţ (Dobricean_ioan)
|
forcoding | 16 August 2017, 16:21 | Evaluare finalizată | 100 | ||
|
Dobricean Ionuţ (Dobricean_ioan)
|
forcoding | 16 August 2017, 16:16 | Evaluare finalizată | 25 | ||
|
Dobricean Ionuţ (Dobricean_ioan)
|
forcoding | 16 August 2017, 16:10 | Evaluare finalizată | 25 | ||
|
Dobricean Ionuţ (Dobricean_ioan)
|
forcoding | 16 August 2017, 16:10 | Evaluare finalizată | 25 | ||