Soluții trimise

Rezumat problemă

#2431 cover

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.

ID   Utilizator Problema Data încărcării Stare
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
Rosu Adrian Andrei (Rosuadrian2006) cover 27 Februarie 2024, 15:05 Evaluare finalizată 100
Rosu Adrian Andrei (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 (use KN) (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
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:29 Evaluare finalizată E.C
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:29 Evaluare finalizată E.C
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:27 Evaluare finalizată E.C
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:27 Evaluare finalizată E.C
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:26 Evaluare finalizată E.C
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:23 Evaluare finalizată 0
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:20 Evaluare finalizată 20
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:20 Evaluare finalizată 20
Korina Karagea (chesta) cover 20 Ianuarie 2023, 19:16 Evaluare finalizată 40
Black Chris (Cristiansjsncndns) cover 05 Ianuarie 2023, 23:21 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) cover 05 Ianuarie 2023, 22:42 Evaluare finalizată 10
Black Chris (Cristiansjsncndns) cover 05 Ianuarie 2023, 22:40 Evaluare finalizată E.C
Dolteanu Gabriel Meditatii ONI 0729387259 (arcker) cover 02 Ianuarie 2023, 08:55 Evaluare finalizată 100
Rotaru Razvan (rotaru_razvan) cover 17 Noiembrie 2022, 21:01 Evaluare finalizată 20
Rotaru Razvan (razvanalexrotaru) cover 17 Noiembrie 2022, 20:53 Evaluare finalizată 20
Rotaru Razvan (razvanalexrotaru) cover 17 Noiembrie 2022, 19:47 Evaluare finalizată 10
Rotaru Razvan (razvanalexrotaru) cover 17 Noiembrie 2022, 00:33 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) cover 16 Noiembrie 2022, 16:05 Evaluare finalizată 0
Popescu Sebastian (USER1234567) cover 16 Noiembrie 2022, 16:05 Evaluare finalizată 0
Popescu Sebastian (USER1234567) cover 16 Noiembrie 2022, 16:03 Evaluare finalizată 0