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
Dobleaga Alexandru (Alexandruabcde) forcoding 19 Februarie 2019, 14:10 Evaluare finalizată 100
Popa Stefan Eduard (StefanEduardPopa) forcoding 09 Februarie 2019, 13:53 Evaluare finalizată 100
Buna Ziua (bunaziua) forcoding 09 Februarie 2019, 13:52 Evaluare finalizată 100
Țopa Robert (roberttopa) forcoding 03 Februarie 2019, 07:48 Evaluare finalizată 100
Andrei Visalon (Prekzursil) forcoding 27 Ianuarie 2019, 22:34 Evaluare finalizată E.C
George Temeș (YouWasnTExpectingThis) forcoding 26 Ianuarie 2019, 13:03 Evaluare finalizată 100
George Temeș (YouWasnTExpectingThis) forcoding 26 Ianuarie 2019, 12:43 Evaluare finalizată E.C
Patrascu Adrian (LDG2875) forcoding 13 Ianuarie 2019, 12:16 Evaluare finalizată 5
Balauta Albert (Balauta_Albert) forcoding 12 Ianuarie 2019, 16:01 Evaluare finalizată 100
Balauta Albert (Balauta_Albert) forcoding 12 Ianuarie 2019, 13:41 Evaluare finalizată 0
Tanase Bianca (Bianca_tanase) forcoding 11 Ianuarie 2019, 14:40 Evaluare finalizată 5
Tanase Bianca (Bianca_tanase) forcoding 11 Ianuarie 2019, 14:35 Evaluare finalizată 5
Balauta Albert (Balauta_Albert) forcoding 11 Ianuarie 2019, 12:14 Evaluare finalizată 5
Balauta Albert (Balauta_Albert) forcoding 11 Ianuarie 2019, 11:58 Evaluare finalizată E.C
Trifan Robert (trifangrobert) forcoding 03 Ianuarie 2019, 02:04 Evaluare finalizată 100
Trifan Robert (trifangrobert) forcoding 03 Ianuarie 2019, 02:02 Evaluare finalizată 0
Trifan Robert (trifangrobert) forcoding 03 Ianuarie 2019, 02:02 Evaluare finalizată 10
Trifan Robert (trifangrobert) forcoding 03 Ianuarie 2019, 01:57 Evaluare finalizată 10
JiJi Kimi (jiji) forcoding 30 Decembrie 2018, 20:15 Evaluare finalizată 0
Nastase Iustin (Zamer) forcoding 13 Decembrie 2018, 21:36 Evaluare finalizată 5
Ciobotaru Andrei (CiobotaruAndrei2005) forcoding 17 Noiembrie 2018, 17:18 Evaluare finalizată 0
Pracsiu Dan (dnprx) forcoding 14 Octombrie 2018, 15:02 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) forcoding 11 Octombrie 2018, 19:53 Evaluare finalizată 100
Deleanu Stefan (Stefatorus) forcoding 17 August 2018, 14:03 Evaluare finalizată 5
Raluca Sylvie (ralucasylvie) forcoding 10 Martie 2018, 23:04 Evaluare finalizată 100
nechifor mirel (nechiformirel) forcoding 02 Martie 2018, 22:00 Evaluare finalizată 10
nechifor mirel (nechiformirel) forcoding 02 Martie 2018, 21:56 Evaluare finalizată 10
nechifor mirel (nechiformirel) forcoding 02 Martie 2018, 21:34 Evaluare finalizată E.C
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) forcoding 12 Februarie 2018, 19:03 Evaluare finalizată 100
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) forcoding 11 Februarie 2018, 20:41 Evaluare finalizată E.C
Arvat Ovidiu Daniel (iDanyel) forcoding 10 Februarie 2018, 10:39 Evaluare finalizată 100
Ovidiu Daniel (Danyel) forcoding 10 Februarie 2018, 10:39 Evaluare finalizată 100
Ovidiu Daniel (Danyel) forcoding 10 Februarie 2018, 10:37 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) forcoding 10 Februarie 2018, 10:37 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) forcoding 08 Februarie 2018, 16:03 Evaluare finalizată 100
Gherman Cristian (valorosu_300) forcoding 04 Februarie 2018, 12:29 Evaluare finalizată 100
Gherman Cristian (valorosu_300) forcoding 04 Februarie 2018, 12:01 Evaluare finalizată 5
Gherman Cristian (valorosu_300) forcoding 04 Februarie 2018, 11:59 Evaluare finalizată 5
Gherman Cristian (valorosu_300) forcoding 04 Februarie 2018, 11:52 Evaluare finalizată 10
Aruxandei Matei - Stefan (MateiStefan) forcoding 14 Septembrie 2017, 15:30 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) forcoding 13 Septembrie 2017, 16:54 Evaluare finalizată E.C
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
Puscasu Razvan Stefan (toadehu) forcoding 16 August 2017, 16:06 Evaluare finalizată 0
Puscasu Razvan Stefan (toadehu) forcoding 16 August 2017, 16:06 Evaluare finalizată E.C
Puscasu Razvan Stefan (toadehu) forcoding 16 August 2017, 16:03 Evaluare finalizată 100
Luscan Alex (LuscanAlex) forcoding 16 August 2017, 16:03 Evaluare finalizată 100
Luscan Alex (LuscanAlex) forcoding 16 August 2017, 16:02 Evaluare finalizată 0
Du-te sus!