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
Radulescu Horia (horiafr) forcoding 01 Octombrie 2020, 08:56 Evaluare finalizată 20
Radulescu Horia (horiafr) forcoding 01 Octombrie 2020, 08:55 Evaluare finalizată 20
Silion Liviu (sliviu) forcoding 15 Septembrie 2020, 23:55 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) forcoding 15 Septembrie 2020, 23:54 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) forcoding 10 Septembrie 2020, 09:55 Evaluare finalizată 100
Ilie Rareș (IRares14) forcoding 05 Septembrie 2020, 02:06 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) forcoding 30 August 2020, 15:16 Evaluare finalizată 100
Lazar Mihnea (Luka1003) forcoding 28 August 2020, 17:36 Evaluare finalizată 100
Cotiga David (davidcotiga) forcoding 13 August 2020, 18:23 Evaluare finalizată 0
Louis Vuitton (LV) forcoding 02 Iulie 2020, 05:06 Evaluare finalizată 100
Yves Saint-Laurent (YSL) forcoding 01 Iulie 2020, 21:53 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) forcoding 29 Iunie 2020, 18:07 Evaluare finalizată 100
(May_9th) forcoding 08 Iunie 2020, 14:00 Evaluare finalizată 100
Quintus Maximus (mquintus) forcoding 16 Aprilie 2020, 18:51 Evaluare finalizată 5
Nastase Matei (MateiDorian) forcoding 12 Aprilie 2020, 10:50 Evaluare finalizată E.C
Lupascu Miruna-Stefania (MirunaStefania) forcoding 10 Aprilie 2020, 21:23 Evaluare finalizată 0
Bucur Mihai (MihaiB) forcoding 26 Martie 2020, 21:05 Evaluare finalizată 100
George Andrei (AndreiGe) forcoding 26 Martie 2020, 20:51 Evaluare finalizată 100
George Andrei (AndreiGe) forcoding 26 Martie 2020, 20:48 Evaluare finalizată 20
George Andrei (AndreiGe) forcoding 26 Martie 2020, 19:18 Evaluare finalizată 15
George Andrei (AndreiGe) forcoding 26 Martie 2020, 19:16 Evaluare finalizată 15
George Andrei (AndreiGe) forcoding 26 Martie 2020, 19:13 Evaluare finalizată 15
George Andrei (AndreiGe) forcoding 26 Martie 2020, 18:17 Evaluare finalizată 15
Ispir Alexandru (cro) forcoding 20 Martie 2020, 15:01 Evaluare finalizată 100
Ispir Alexandru (cro) forcoding 20 Martie 2020, 14:59 Evaluare finalizată 5
Marcu Daniela (Daniela_Marcu) forcoding 06 Martie 2020, 22:16 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) forcoding 06 Martie 2020, 17:36 Evaluare finalizată 100
Dumitrescul Eduard Valentin (NECUNOSCUT7) forcoding 06 Martie 2020, 09:24 Evaluare finalizată 100
Buzatu Giulian (Giulian617) forcoding 05 Martie 2020, 20:26 Evaluare finalizată 100
alfa beta (gama1) forcoding 05 Martie 2020, 20:24 Evaluare finalizată 100
Popescu Mihai (mihai50000) forcoding 05 Martie 2020, 12:46 Evaluare finalizată 100
Popescu Mihai (mihai50000) forcoding 05 Martie 2020, 12:32 Evaluare finalizată 20
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 11:16 Evaluare finalizată 100
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 11:16 Evaluare finalizată 0
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 11:04 Evaluare finalizată 10
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 11:03 Evaluare finalizată 5
Popeanga Mihnea-Stefan (Mihnea27) forcoding 05 Martie 2020, 10:57 Evaluare finalizată 5
alfa beta (gama1) forcoding 05 Martie 2020, 09:48 Evaluare finalizată E.C
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:50 Evaluare finalizată 5
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:47 Evaluare finalizată 5
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:43 Evaluare finalizată 20
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:32 Evaluare finalizată 0
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:25 Evaluare finalizată 20
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 05 Martie 2020, 00:07 Evaluare finalizată 20
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 04 Martie 2020, 23:59 Evaluare finalizată 20
Bogdan Valentin Razvan (Bogdan_VRazvan) forcoding 04 Martie 2020, 23:56 Evaluare finalizată 20
Popeanga Mihnea-Stefan (Mihnea27) forcoding 04 Martie 2020, 23:27 Evaluare finalizată 10
Popeanga Mihnea-Stefan (Mihnea27) forcoding 04 Martie 2020, 22:21 Evaluare finalizată 5
Dinuta Eduard Stefan (DinutaEduardStefan) forcoding 04 Martie 2020, 21:43 Evaluare finalizată 100
Tir Vlad Ioan (Vlad3108) forcoding 04 Martie 2020, 18:42 Evaluare finalizată 100
Du-te sus!