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
Gutu Elena (ElleEllena) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Codru Dumitrita (CodruDumitrita) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Gurzum Catalina (CatalinaD) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Alexii Roxana (arc_coco) forcoding 23 Noiembrie 2016, 14:24 Evaluare finalizată 100
Sfarc Andrei (AndreiSfarc1) forcoding 23 Noiembrie 2016, 14:23 Evaluare finalizată 100
Belciug Ovidiu-Mihai (OviRO) forcoding 23 Noiembrie 2016, 14:23 Evaluare finalizată 100
Noroc Andrei (andreiutu111) forcoding 22 Noiembrie 2016, 19:13 Evaluare finalizată 5
Duca Malina (jdmalina) forcoding 22 Noiembrie 2016, 09:42 Evaluare finalizată 100
Zmuschi Shanti (shanti_zmuschi) forcoding 22 Noiembrie 2016, 09:33 Evaluare finalizată 100
Zmuschi Shanti (shanti_zmuschi) forcoding 22 Noiembrie 2016, 09:18 Evaluare finalizată 5
Zmuschi Shanti (shanti_zmuschi) forcoding 22 Noiembrie 2016, 09:09 Evaluare finalizată 0
Zmuschi Shanti (shanti_zmuschi) forcoding 22 Noiembrie 2016, 08:55 Evaluare finalizată 0
Galustyan Sebastian (Galustyan) forcoding 14 Noiembrie 2016, 14:59 Evaluare finalizată E.C
Popa Cezar-Andrei (Cez2804) forcoding 14 Noiembrie 2016, 14:54 Evaluare finalizată 100
Vlad Boss (VladN1) forcoding 14 Noiembrie 2016, 14:52 Evaluare finalizată 100
Vlad Boss (VladN1) forcoding 14 Noiembrie 2016, 14:50 Evaluare finalizată E.C
Popa Cezar-Andrei (Cez2804) forcoding 14 Noiembrie 2016, 14:49 Evaluare finalizată 60
Vlad Boss (VladN1) forcoding 14 Noiembrie 2016, 14:49 Evaluare finalizată E.C
Andrei Curiman (acqwerty) forcoding 14 Noiembrie 2016, 14:42 Evaluare finalizată 100
Marin Bogdan (BogdanMarin) forcoding 14 Noiembrie 2016, 13:03 Evaluare finalizată 100
Miron-Uritu Victor Andrei (AndreiMiron) forcoding 14 Noiembrie 2016, 12:57 Evaluare finalizată 100
Mocan Vlad (mocanvlad) forcoding 06 Noiembrie 2016, 21:40 Evaluare finalizată 100
iosiv mihai (iosiv) forcoding 06 Noiembrie 2016, 21:38 Evaluare finalizată 100
Radut Alexandru Catalin (REz) forcoding 27 Octombrie 2016, 16:11 Evaluare finalizată 100
Dumitrica Gheorghe (worstbyte) forcoding 27 Octombrie 2016, 08:52 Evaluare finalizată 100
Dumitrica Gheorghe (worstbyte) forcoding 27 Octombrie 2016, 08:37 Evaluare finalizată 10
Dumitrica Gheorghe (worstbyte) forcoding 27 Octombrie 2016, 08:16 Evaluare finalizată 5
Baciu Sergiu Mihail (sergiumike2) forcoding 25 Octombrie 2016, 08:55 Evaluare finalizată 60
Valentin Calin (calin19) forcoding 25 Octombrie 2016, 08:40 Evaluare finalizată 60
ANDREI MIHAI BLAGA (mihai9913) forcoding 25 Octombrie 2016, 08:14 Evaluare finalizată 100
ANDREI MIHAI BLAGA (mihai9913) forcoding 25 Octombrie 2016, 08:11 Evaluare finalizată 5
Tapuc Ovidiu (hackerul555) forcoding 25 Octombrie 2016, 08:10 Evaluare finalizată 100
Ventaniuc Iustin (VentaniucIustin) forcoding 24 Octombrie 2016, 16:54 Evaluare finalizată 100
Vraciu Stefan (StefanVraciu) forcoding 24 Octombrie 2016, 16:53 Evaluare finalizată 60
ANDREI MIHAI BLAGA (mihai9913) forcoding 24 Octombrie 2016, 16:53 Evaluare finalizată 5
C. B. A. (Alex_Luis_Armstrong) forcoding 24 Octombrie 2016, 16:53 Evaluare finalizată E.C
Tapuc Ovidiu (hackerul555) forcoding 24 Octombrie 2016, 16:52 Evaluare finalizată 60
Stamatin Cristian (Epictet) forcoding 24 Octombrie 2016, 16:51 Evaluare finalizată 100
Iordache Alexandru (AlexIordache) forcoding 24 Octombrie 2016, 16:49 Evaluare finalizată 100
Blagescu Alex (AlexBlagescu) forcoding 24 Octombrie 2016, 16:49 Evaluare finalizată E.C
Vlad Nedelcu (nedelcu11) forcoding 24 Octombrie 2016, 16:48 Evaluare finalizată 100
ANDREI MIHAI BLAGA (mihai9913) forcoding 24 Octombrie 2016, 16:48 Evaluare finalizată 0
ANDREI MIHAI BLAGA (mihai9913) forcoding 24 Octombrie 2016, 16:45 Evaluare finalizată 0
Vlad Nedelcu (nedelcu11) forcoding 24 Octombrie 2016, 16:43 Evaluare finalizată 0
ANDREI MIHAI BLAGA (mihai9913) forcoding 24 Octombrie 2016, 16:43 Evaluare finalizată 0
ANDREI MIHAI BLAGA (mihai9913) forcoding 24 Octombrie 2016, 16:27 Evaluare finalizată E.C
Ciubotariu Vlad (vladciubotariu) forcoding 24 Octombrie 2016, 16:26 Evaluare finalizată E.C
Vlad Nedelcu (nedelcu11) forcoding 24 Octombrie 2016, 16:26 Evaluare finalizată E.C
Gelu Ionescu (test111) forcoding 22 Octombrie 2016, 19:31 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu_andrei) forcoding 21 Octombrie 2016, 19:36 Evaluare finalizată 100
Du-te sus!