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
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 21:08 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 19:52 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 19:48 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 11 Septembrie 2019, 18:37 Evaluare finalizată 20
Arkham Knighty (ArkhamKnighty) forcoding 10 Septembrie 2019, 10:55 Evaluare finalizată 0
Arkham Knighty (ArkhamKnighty) forcoding 10 Septembrie 2019, 09:51 Evaluare finalizată 0
Arkham Knighty (ArkhamKnighty) forcoding 18 August 2019, 10:48 Evaluare finalizată 0
Du-te sus!