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

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.

ONI 2007 Baraj

Rezolvă
ID   Utilizator Problema Data încărcării Stare
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
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
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (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
Tanasă George (gogoki04) cover 13 Octombrie 2022, 15:29 Evaluare finalizată 100
ig sebimihai07 (limonada07) cover 10 Octombrie 2022, 21:29 Evaluare finalizată 100
Roscan Alexandru (ATO_junior) cover 10 Octombrie 2022, 18:39 Evaluare finalizată 100
POPESCU ANDREI (andreip99) cover 26 Septembrie 2022, 13:46 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) cover 17 Septembrie 2022, 14:56 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) cover 15 Septembrie 2022, 02:39 Evaluare finalizată 100
(Lain) cover 10 Septembrie 2022, 06:35 Evaluare finalizată 100
Sala Darius (sala_boss) cover 06 Septembrie 2022, 09:31 Evaluare finalizată 100
crash test dummy (crashtestdummy) cover 28 August 2022, 10:36 Evaluare finalizată E.C
Popescu Sebastian (USER1234567) cover 22 Iulie 2022, 13:58 Evaluare finalizată 0
Vata Stefan (vatastefan) cover 21 Mai 2022, 10:46 Evaluare finalizată 100