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
Razvan Andro (Razvan_Andro) forcoding 15 Decembrie 2023, 16:19 Evaluare finalizată 20
Lupau Alin (Bubu_Orange) forcoding 13 Decembrie 2023, 19:53 Evaluare finalizată 100
Tirban Andreea (Andreea2565) forcoding 13 Decembrie 2023, 14:42 Evaluare finalizată 60
Tirban Andreea (Andreea2565) forcoding 13 Decembrie 2023, 14:40 Evaluare finalizată 100
Tal Paul (ProgrammingTpg) forcoding 13 Decembrie 2023, 14:39 Evaluare finalizată 100
Tal Paul (ProgrammingTpg) forcoding 13 Decembrie 2023, 14:36 Evaluare finalizată 80
Rotar Dorin-Mircea (rotti321) forcoding 13 Decembrie 2023, 12:45 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) forcoding 13 Decembrie 2023, 12:33 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) forcoding 11 Decembrie 2023, 13:15 Evaluare finalizată 100
hacked by rexzy | contact me : t.me/rexzynah (Alexandru_Bretan) forcoding 28 Septembrie 2023, 09:43 Evaluare finalizată 5
SS KMF (SSKMF) forcoding 12 August 2023, 11:22 Evaluare finalizată 100
Dracea Andora (Andora_fan) forcoding 08 August 2023, 16:23 Evaluare finalizată 100
Adrian Statescu (thinkphp) forcoding 04 Iulie 2023, 13:05 Evaluare finalizată 100
Vamesu Adrian (bayonetta) forcoding 06 Aprilie 2023, 22:36 Evaluare finalizată 100
Buleauca Darius (DariusBuleauca) forcoding 16 Martie 2023, 11:02 Evaluare finalizată 100
Buleauca Darius (DariusBuleauca) forcoding 16 Martie 2023, 11:00 Evaluare finalizată 90
Buleauca Darius (DariusBuleauca) forcoding 16 Martie 2023, 10:59 Evaluare finalizată 90
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) forcoding 14 Martie 2023, 15:40 Evaluare finalizată 100
Donciu Arin (BasescuIon) forcoding 12 Martie 2023, 17:13 Evaluare finalizată 100
Donciu Arin (BasescuIon) forcoding 12 Martie 2023, 17:09 Evaluare finalizată 60
Donciu Arin (BasescuIon) forcoding 12 Martie 2023, 17:09 Evaluare finalizată 60
Korina Karagea (chesta) forcoding 12 Martie 2023, 16:17 Evaluare finalizată 100
Benchea Matei (matei__b) forcoding 11 Martie 2023, 18:49 Evaluare finalizată 100
Cocirla Daniel (Daniel100) forcoding 09 Martie 2023, 21:26 Evaluare finalizată 100
Cocirla Daniel (Daniel100) forcoding 09 Martie 2023, 21:23 Evaluare finalizată 0
Rotariu David (David139) forcoding 21 Februarie 2023, 17:19 Evaluare finalizată 100
Rotariu David (David139) forcoding 21 Februarie 2023, 17:19 Evaluare finalizată E.C
Rotariu David (David139) forcoding 21 Februarie 2023, 17:04 Evaluare finalizată 100
Rotariu David (David139) forcoding 21 Februarie 2023, 16:57 Evaluare finalizată 10
Black Chris (Cristiansjsncndns) forcoding 10 Februarie 2023, 10:24 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) forcoding 10 Februarie 2023, 10:20 Evaluare finalizată 0
Taschina Luca (LucaTaschina) forcoding 28 Ianuarie 2023, 10:51 Evaluare finalizată 100
Ivan Andrei (IvanAndreiCristian) forcoding 16 Ianuarie 2023, 21:24 Evaluare finalizată 100
Moldovan Robert (moldovan_robert_lol) forcoding 13 Ianuarie 2023, 23:16 Evaluare finalizată 100
Moldovan Robert (moldovan_robert_lol) forcoding 13 Ianuarie 2023, 23:05 Evaluare finalizată 5
Moldovan Robert (moldovan_robert_lol) forcoding 13 Ianuarie 2023, 23:00 Evaluare finalizată 5
Samoilă Alexandru (Samoila_Alexandru) forcoding 13 Ianuarie 2023, 20:40 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) forcoding 12 Ianuarie 2023, 22:18 Evaluare finalizată 10
Samoilă Alexandru (Samoila_Alexandru) forcoding 12 Ianuarie 2023, 22:18 Evaluare finalizată 5
Toncea Andrei (andrei170) forcoding 06 Ianuarie 2023, 23:36 Evaluare finalizată 100
Gabriel Dolteanu (arcker) forcoding 01 Ianuarie 2023, 19:44 Evaluare finalizată 100
Colin Liliana (liliana_colin) forcoding 23 Noiembrie 2022, 16:16 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) forcoding 22 Noiembrie 2022, 23:06 Evaluare finalizată 100
Popescu Sebastian (USER1234567) forcoding 22 Noiembrie 2022, 23:06 Evaluare finalizată 100
Popescu Sebastian (USER1234567) forcoding 22 Noiembrie 2022, 23:03 Evaluare finalizată 100
Popescu Sebastian (USER1234567) forcoding 22 Noiembrie 2022, 22:59 Evaluare finalizată 10
Popescu Sebastian (USER1234567) forcoding 22 Noiembrie 2022, 22:44 Evaluare finalizată 10
Popescu Sebastian (USER1234567) forcoding 22 Noiembrie 2022, 22:43 Evaluare finalizată 10
Radu Alexandru (superffff) forcoding 24 Octombrie 2022, 18:02 Evaluare finalizată 100
Tanasă George (gogoki04) forcoding 13 Octombrie 2022, 14:31 Evaluare finalizată 100
Du-te sus!