Soluții trimise

Rezumat problemă

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

ID   Utilizator Problema Data încărcării Stare
Gelu Ionescu (test111) forcoding 17 Octombrie 2016, 22:02 Evaluare finalizată E.C
Matusa Alexandru (alexandrumatusa17) forcoding 17 Octombrie 2016, 08:11 Evaluare finalizată 0
Rosca Paul (PaulRPT) forcoding 16 Octombrie 2016, 15:46 Evaluare finalizată 5
Rosca Paul (PaulRPT) forcoding 16 Octombrie 2016, 14:46 Evaluare finalizată 5
Rosca Paul (PaulRPT) forcoding 16 Octombrie 2016, 14:43 Evaluare finalizată 5
Iulia Albu (iulia_albu) forcoding 15 Octombrie 2016, 23:05 Evaluare finalizată E.C
Mihailescu Vlad Tiberiu (VladTiberiu) forcoding 13 Octombrie 2016, 08:57 Evaluare finalizată 100
Matusa Alexandru (alexandrumatusa17) forcoding 13 Octombrie 2016, 08:35 Evaluare finalizată 5
Chivereanu Radu (RG1999) forcoding 12 Octombrie 2016, 20:22 Evaluare finalizată 100
Lupusoru Ionut (lion) forcoding 09 Octombrie 2016, 17:18 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 18:00 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:58 Evaluare finalizată 0
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:44 Evaluare finalizată 5
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:34 Evaluare finalizată 5
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:29 Evaluare finalizată 5
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:27 Evaluare finalizată 5
Stefan Dascalescu stefdasca.ro (stefdasca) forcoding 06 Octombrie 2016, 17:19 Evaluare finalizată 0
Mihali Mara (MaraaM) forcoding 06 Octombrie 2016, 09:26 Evaluare finalizată 100
Goteciuc Gabriel (ggaaggaabbii) forcoding 06 Octombrie 2016, 09:13 Evaluare finalizată 100
Goteciuc Gabriel (ggaaggaabbii) forcoding 06 Octombrie 2016, 09:10 Evaluare finalizată 10
Goteciuc Gabriel (ggaaggaabbii) forcoding 06 Octombrie 2016, 09:09 Evaluare finalizată 10
acu 69 (forever_alone) forcoding 04 Octombrie 2016, 18:28 Evaluare finalizată 5
acu 69 (forever_alone) forcoding 04 Octombrie 2016, 18:18 Evaluare finalizată 0
Pristavu Dragos (Saulea) forcoding 29 Septembrie 2016, 20:31 Evaluare finalizată 100
Pristavu Dragos (Saulea) forcoding 28 Septembrie 2016, 21:22 Evaluare finalizată 0
Pristavu Dragos (Saulea) forcoding 28 Septembrie 2016, 21:22 Evaluare finalizată 0
Versoiu Tudor (TheTud) forcoding 27 Septembrie 2016, 11:33 Evaluare finalizată 100
Buzan Dan (Buzan_Alexandru) forcoding 27 Septembrie 2016, 09:43 Evaluare finalizată 5
Buzan Dan (Buzan_Alexandru) forcoding 27 Septembrie 2016, 08:41 Evaluare finalizată 0
Lupusoru Ionut (lion) forcoding 26 Septembrie 2016, 21:24 Evaluare finalizată 30
Arama Alexandru (Alexandru_Arama) forcoding 24 Septembrie 2016, 16:08 Evaluare finalizată 100
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) forcoding 24 Septembrie 2016, 12:08 Evaluare finalizată 15
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) forcoding 24 Septembrie 2016, 11:08 Evaluare finalizată 0
Aspru Octavian (oaspru) forcoding 23 Septembrie 2016, 22:05 Evaluare finalizată 100
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 22:04 Evaluare finalizată 100
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 22:03 Evaluare finalizată 100
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 22:01 Evaluare finalizată 95
Popa Bogdan Ioan (PopaBogdan) forcoding 23 Septembrie 2016, 21:50 Evaluare finalizată 100
Popa Bogdan Ioan (PopaBogdan) forcoding 23 Septembrie 2016, 21:43 Evaluare finalizată 25
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 21:41 Evaluare finalizată 5
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 21:40 Evaluare finalizată 5
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 21:40 Evaluare finalizată 5
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 21:40 Evaluare finalizată 5
✔️ Popa Adrian (a53) forcoding 23 Septembrie 2016, 21:40 Evaluare finalizată 5
Boboc Bogdan (bogdanboboc97) forcoding 23 Septembrie 2016, 21:22 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) forcoding 23 Septembrie 2016, 17:11 Evaluare finalizată 100
Du-te sus!