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ă
Rezolvă
ID   Utilizator Problema Data încărcării Stare
ATO the real one (ATO_junior) forcoding 11 Octombrie 2022, 18:22 Evaluare finalizată 100
ig eusebiumihaita (limonada07) forcoding 11 Octombrie 2022, 14:10 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) forcoding 10 Octombrie 2022, 21:34 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) forcoding 17 Septembrie 2022, 17:33 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) forcoding 14 Septembrie 2022, 22:20 Evaluare finalizată 100
Sala Darius (sala_boss) forcoding 06 Septembrie 2022, 07:26 Evaluare finalizată 100
Vata Stefan (vatastefan) forcoding 20 Mai 2022, 21:50 Evaluare finalizată 100
POPESCU ANDREI (andreip99) forcoding 22 Aprilie 2022, 13:38 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) forcoding 16 Aprilie 2022, 06:36 Evaluare finalizată 100
Lazar Marius Gabriel (LazarMG) forcoding 12 Aprilie 2022, 22:01 Evaluare finalizată 100
Marius Rad (Lmg) forcoding 12 Aprilie 2022, 21:58 Evaluare finalizată 100
neagoe eugen (eneagoe) forcoding 27 Martie 2022, 20:24 Evaluare finalizată 100
Puiu Alexandra (a_puiu) forcoding 23 Martie 2022, 19:08 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) forcoding 22 Martie 2022, 02:01 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) forcoding 22 Martie 2022, 01:36 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) forcoding 17 Martie 2022, 20:45 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) forcoding 08 Martie 2022, 13:45 Evaluare finalizată E.C
Toma Ionut Cristian (TomaIonutCristian) forcoding 18 Februarie 2022, 21:55 Evaluare finalizată 100
Zarafiu Mihai (cyg_mihaiz) forcoding 14 Februarie 2022, 15:43 Evaluare finalizată 100
Jefflo . (jeffflo) forcoding 10 Februarie 2022, 23:24 Evaluare finalizată 100
BUILT DIFFERENT (denji) forcoding 04 Februarie 2022, 18:58 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) forcoding 21 Ianuarie 2022, 18:59 Evaluare finalizată 100
Ciorne i (Joergen) forcoding 17 Ianuarie 2022, 12:01 Evaluare finalizată 100
Ciorne i (Joergen) forcoding 17 Ianuarie 2022, 12:00 Evaluare finalizată 100
Ciorne i (Joergen) forcoding 17 Ianuarie 2022, 11:59 Evaluare finalizată 20
Pintilea Narcis (Narcis44) forcoding 09 Ianuarie 2022, 21:37 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) forcoding 09 Ianuarie 2022, 18:04 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) forcoding 03 Decembrie 2021, 12:25 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) forcoding 22 Aprilie 2021, 17:40 Evaluare finalizată 100
Dumitru Stefania (dumitrustefania) forcoding 06 Aprilie 2021, 19:13 Evaluare finalizată E.C
PARMI NOUS DMC5 (traianflorianalin) forcoding 26 Martie 2021, 01:38 Evaluare finalizată 100
Boroica Marius (MarB) forcoding 13 Februarie 2021, 18:53 Evaluare finalizată 5
Lorintz Alexandru (Alex_tz307) forcoding 28 Ianuarie 2021, 21:55 Evaluare finalizată 100
Iacob Tudor (IacobTudor) forcoding 25 Ianuarie 2021, 13:17 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) forcoding 14 Ianuarie 2021, 08:19 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) forcoding 14 Ianuarie 2021, 07:56 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) forcoding 13 Ianuarie 2021, 21:53 Evaluare finalizată E.C
B & B (BandB) forcoding 11 Ianuarie 2021, 16:40 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) forcoding 06 Ianuarie 2021, 13:42 Evaluare finalizată 100
Andrei Stefan (500_IQ) forcoding 06 Ianuarie 2021, 02:36 Evaluare finalizată 100
Ciobanu Dragoș (Dragos_Ciobanu) forcoding 21 Decembrie 2020, 16:11 Evaluare finalizată 100
Kover Norbi (KoverNorbi) forcoding 14 Decembrie 2020, 19:53 Evaluare finalizată 100
simona podasca (podasca) forcoding 12 Decembrie 2020, 22:35 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) forcoding 25 Noiembrie 2020, 08:15 Evaluare finalizată 15
this is (the_beginning) forcoding 22 Noiembrie 2020, 18:47 Evaluare finalizată 100
Ioniță Marius Andrei (Ionita_Marius_Andrei) forcoding 10 Noiembrie 2020, 13:12 Evaluare finalizată 100
Andrei Cristian (Metallidethantralayer) forcoding 05 Octombrie 2020, 09:07 Evaluare finalizată 100
Andrei Cristian (Metallidethantralayer) forcoding 05 Octombrie 2020, 09:03 Evaluare finalizată 5
Traian Vasile (VreauSaProgramez) forcoding 03 Octombrie 2020, 15:18 Evaluare finalizată 100
Radulescu Horia (horiafr) forcoding 01 Octombrie 2020, 09:01 Evaluare finalizată 100
Du-te sus!