Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#1801 forcoding

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
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 Colta (Phil999) forcoding 13 Octombrie 2024, 16:23 Evaluare finalizată 100
Philippe 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
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
Alexandru Bretan (Alexandru_Bretan) forcoding 28 Septembrie 2023, 09:43 Evaluare finalizată 5
SS KMF (SSKMF) forcoding 12 August 2023, 11:22 Evaluare finalizată 100