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 | ||
|---|---|---|---|---|---|---|
Tirban Andreea (Andreea2565)
|
forcoding | 13 Decembrie 2023, 14:42 | Evaluare finalizată | 60 | ||
|
Tirban Andreea (Andreea2565)
|
forcoding | 13 Decembrie 2023, 14:40 | Evaluare finalizată | 100 | ||