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
Ardeleanu Aris (arrcker) forcoding 31 Martie 2025, 20:26 Evaluare finalizată 100
Ardeleanu Aris (arrcker) forcoding 31 Martie 2025, 20:24 Evaluare finalizată 30
Ardeleanu Aris (arrcker) forcoding 31 Martie 2025, 20:15 Evaluare finalizată 10
Stefan Susanu (stefan_313) forcoding 28 Februarie 2025, 22:21 Evaluare finalizată 100
Stefan Susanu (stefan_313) forcoding 28 Februarie 2025, 22:19 Evaluare finalizată 80
Stefan Susanu (stefan_313) forcoding 28 Februarie 2025, 22:19 Evaluare finalizată 80
Alexandrescu Luca (stuff56_jj) forcoding 24 Februarie 2025, 00:40 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) forcoding 18 Februarie 2025, 23:04 Evaluare finalizată 100
Ciumandru Paul (paulihno15) forcoding 02 Ianuarie 2025, 23:13 Evaluare finalizată 100
Ardelean Raul (Raul_A) forcoding 03 Noiembrie 2024, 16:44 Evaluare finalizată 100
Ardelean Raul (Raul_A) forcoding 03 Noiembrie 2024, 16:43 Evaluare finalizată 10
Ardelean Raul (Raul_A) forcoding 03 Noiembrie 2024, 16:43 Evaluare finalizată 10
Cocu Tudor っ◔◡◔っ (TudorCocu) forcoding 02 Noiembrie 2024, 16:04 Evaluare finalizată 100
Philippe-Andrei Colta (Phil999) forcoding 13 Octombrie 2024, 16:23 Evaluare finalizată 100
Philippe-Andrei Colta (Phil999) forcoding 13 Octombrie 2024, 15:52 Evaluare finalizată E.C
Anul2024 Anul2024 (Anul2024) forcoding 15 Septembrie 2024, 18:58 Evaluare finalizată 100
Anul2024 Anul2024 (Anul2024) forcoding 15 Septembrie 2024, 18:56 Evaluare finalizată 60
Anul2024 Anul2024 (Anul2024) forcoding 15 Septembrie 2024, 18:32 Evaluare finalizată 20
Raileanu Alexandru (AlexandruR2008) forcoding 06 Aprilie 2024, 07:46 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) forcoding 11 Februarie 2024, 12:33 Evaluare finalizată 100
Palfi Mark (Mark_Palfi) forcoding 31 Ianuarie 2024, 13:32 Evaluare finalizată 30
Palfi Mark (Mark_Palfi) forcoding 31 Ianuarie 2024, 13:31 Evaluare finalizată 30
Palfi Mark (Mark_Palfi) forcoding 31 Ianuarie 2024, 13:30 Evaluare finalizată 0
Palfi Mark (Mark_Palfi) forcoding 31 Ianuarie 2024, 13:29 Evaluare finalizată 0
Lezau Andrei (Lezau_Andrei) forcoding 31 Ianuarie 2024, 04:17 Evaluare finalizată 100
Lezau Andrei (Lezau_Andrei) forcoding 31 Ianuarie 2024, 04:03 Evaluare finalizată 0
Lezau Andrei (Lezau_Andrei) forcoding 31 Ianuarie 2024, 04:02 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) forcoding 31 Ianuarie 2024, 03:58 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) forcoding 31 Ianuarie 2024, 04:00 Evaluare finalizată E.C
Palfi Mark (Mark_Palfi) forcoding 30 Ianuarie 2024, 10:32 Evaluare finalizată 15
NITA Mioara (Mioara_NITA) forcoding 19 Ianuarie 2024, 16:55 Evaluare finalizată 100
Lezau Andrei (Lezau_Andrei) forcoding 15 Decembrie 2023, 16:47 Evaluare finalizată E.C
Susman Bogdan (sumi6) forcoding 15 Decembrie 2023, 16:47 Evaluare finalizată 100
Luncan Vlad (VladLuncan) forcoding 15 Decembrie 2023, 16:47 Evaluare finalizată 100
Moga Vlad (Moga_Vlad) forcoding 15 Decembrie 2023, 16:47 Evaluare finalizată 100
Jurcuț Raul Gabriel (Jurchi1210) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată 100
Sandru Raul (sandruraul) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată 100
Rebeles George (Rebeles_George) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată 100
Jurcuț Raul Gabriel (Jurchi1210) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată E.C
Luncan Vlad (VladLuncan) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată E.C
Rebeles George (Rebeles_George) forcoding 15 Decembrie 2023, 16:46 Evaluare finalizată E.C
Sandru Raul (sandruraul) forcoding 15 Decembrie 2023, 16:45 Evaluare finalizată 80
Oltean Ariana (arianaoltean) forcoding 15 Decembrie 2023, 16:44 Evaluare finalizată 100
Oltean Ariana (arianaoltean) forcoding 15 Decembrie 2023, 16:44 Evaluare finalizată 100
Alexandru Macra (macraalexandru2005) forcoding 15 Decembrie 2023, 16:39 Evaluare finalizată 100
Razvan Andro (Razvan_Andro) forcoding 15 Decembrie 2023, 16:31 Evaluare finalizată 100
Razvan Andro (Razvan_Andro) forcoding 15 Decembrie 2023, 16:22 Evaluare finalizată 20
Razvan Andro (Razvan_Andro) forcoding 15 Decembrie 2023, 16:20 Evaluare finalizată 20
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
Du-te sus!