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

Soluții trimise

Rezumat problemă

cover
#2431

Se consideră N intervale închise, având extremităţile numere naturale cuprinse între 1 şi L. Fiecare număr natural i din intervalul [1, L] are asociată o pondere c[i]. Numim acoperire o mulţime de numere naturale cuprinse între 1 şi L cu proprietatea că fiecare interval conţine cel puţin un element al mulţimii. Costul unei acoperiri este egal cu suma ponderilor numerelor din acoperire.
Pentru un set de intervale dat să se determine costul minim al unei acoperiri.

ONI 2007 Baraj
Fișiere Pracsiu Dan (dnprx) Adrian Vladu concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) cover 09 Aprilie 2026, 20:04 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) cover 22 Februarie 2026, 14:50 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) cover 23 Ianuarie 2026, 13:54 Evaluare finalizată 100
Fatu Mihai (mehai_me) cover 12 Ianuarie 2026, 16:02 Evaluare finalizată E.C
Țigău Alexandru (ALEXANDRUTIGAU04) cover 03 Ianuarie 2026, 00:24 Evaluare finalizată 100
. . (rexzy1000) cover 08 Noiembrie 2025, 09:17 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) cover 21 August 2025, 14:56 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) cover 12 August 2025, 22:44 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) cover 12 August 2025, 18:43 Evaluare finalizată 10
Nicusor Dan Nicusor Dan (Nicusor_Dan) cover 17 Mai 2025, 06:32 Evaluare finalizată 100
Morar Andrei HCC_cyber_gorilla (justmorii) cover 23 Martie 2025, 19:35 Evaluare finalizată 10
Maricutu Mihai Alexandru (Mihai_3650) cover 22 Martie 2025, 23:02 Evaluare finalizată 10
Maricutu Mihai Alexandru (Mihai_3650) cover 22 Martie 2025, 23:00 Evaluare finalizată E.C
Maricutu Mihai Alexandru (Mihai_3650) cover 22 Martie 2025, 22:50 Evaluare finalizată 10
PARMI NOUS (traianflorianalin) cover 24 Februarie 2025, 08:09 Evaluare finalizată E.C
Jibou #1 forever (Zuraaaa) cover 16 Februarie 2025, 20:11 Evaluare finalizată 100
Miroiu David (david_27) cover 28 Noiembrie 2024, 19:56 Evaluare finalizată 100
best in buzau (BestInBuzau) cover 27 Septembrie 2024, 07:04 Evaluare finalizată 100
boeriu horia (horiaboeriu) cover 20 August 2024, 16:55 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) cover 14 Iulie 2024, 09:00 Evaluare finalizată E.C
Onut Onu (OnuOnut) cover 04 Aprilie 2024, 11:56 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) cover 03 Aprilie 2024, 20:33 Evaluare finalizată 100
mathbbAdrian mathbbRosu (Rosuadrian2006) cover 27 Februarie 2024, 15:05 Evaluare finalizată 100
mathbbAdrian mathbbRosu (Rosuadrian2006) cover 27 Februarie 2024, 15:01 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) cover 27 Februarie 2024, 15:00 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) cover 27 Februarie 2024, 14:50 Evaluare finalizată 40
Rosu Adrian (AdrianRosuSecundar) cover 27 Februarie 2024, 14:21 Evaluare finalizată 20
Rosu Adrian (AdrianRosuSecundar) cover 27 Februarie 2024, 13:58 Evaluare finalizată 10
Pelea Radu (RaduPelea21) cover 12 Februarie 2024, 11:55 Evaluare finalizată E.C
Toncea Andrei (andrei170) cover 04 Ianuarie 2024, 01:38 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) cover 10 Decembrie 2023, 19:41 Evaluare finalizată 100
Moldovan Robert (moldovan_robert_lol) cover 11 August 2023, 22:31 Evaluare finalizată 100
​ ​ (TERRAFXRM) cover 11 August 2023, 22:31 Evaluare finalizată 100
​ ​ (TERRAFXRM) cover 11 August 2023, 22:29 Evaluare finalizată 70
​ ​ (TERRAFXRM) cover 11 August 2023, 22:29 Evaluare finalizată 0
​ ​ (TERRAFXRM) cover 11 August 2023, 22:29 Evaluare finalizată 70
​ ​ (TERRAFXRM) cover 11 August 2023, 22:28 Evaluare finalizată 70
​ ​ (TERRAFXRM) cover 11 August 2023, 22:28 Evaluare finalizată 70
Dracea Andora (Andora_fan) cover 07 August 2023, 15:59 Evaluare finalizată 100
Adrian Statescu (thinkphp) cover 04 Iulie 2023, 16:20 Evaluare finalizată 100
Luca Marin (EftodeAndrei1) cover 13 Aprilie 2023, 20:13 Evaluare finalizată 100
Luca Marin (EftodeAndrei1) cover 13 Aprilie 2023, 19:54 Evaluare finalizată E.C
Duguleanu Ana-Valeria (anavaleria) cover 01 Aprilie 2023, 13:16 Evaluare finalizată 100
aaa stan Razvan (razvaniga) cover 16 Martie 2023, 13:52 Evaluare finalizată 0
Pop Matei (matep) cover 16 Martie 2023, 13:15 Evaluare finalizată E.C
Pirnog Theodor Ioan (Theodor2005) cover 03 Martie 2023, 15:10 Evaluare finalizată 10
Pirnog Theodor Ioan (Theodor2005) cover 03 Martie 2023, 15:05 Evaluare finalizată 10
Pirnog Theodor Ioan (Theodor2005) cover 03 Martie 2023, 15:02 Evaluare finalizată 10
Pirnog Theodor Ioan (Theodor2005) cover 03 Martie 2023, 12:25 Evaluare finalizată 10
Mosor Alexandru (MosorAlexandru90) cover 25 Februarie 2023, 14:28 Evaluare finalizată 100
Du-te sus!