Soluții trimise

Rezumat problemă

Se consideră un șir de N numere naturale. O parte dintre poziţiile șirului sunt nevirusate și acest lucru este marcat prin faptul că valoarea de la acele poziţii este 0. Restul poziţiilor sunt virusate și valoarea nenulă de la o poziţie virusată reprezintă costul cu care ea poate fi devirusată. Devirusăm o parte dintre poziţii și dorim ca în final să avem exact K poziţii nevirusate, iar costul total al devirusării să fie minim. O poziţie poate fi devirusată la un moment dat, dacă și numai dacă are cel puţin o poziţie vecină nevirusată. După devirusarea unei poziţii costul asociat acesteia se adună la costul total, poziţia devine nevirusată si orice altă poziţie vecină virusată va putea fi ulterior devirusată.
Cunoscând N, K și șirul de numere naturale să se determine costul minim cu care se pot obţine la final exact K poziţii nevirusate (incluzând şi poziţiile ce au fost iniţial nevirusate).

ONI 2018 clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
Girbovan Robert Luca (lucagirbovan) antivirus 28 Martie 2024, 18:15 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) antivirus 28 Martie 2024, 18:03 Evaluare finalizată 30
Girbovan Robert Luca (lucagirbovan) antivirus 28 Martie 2024, 16:41 Evaluare finalizată 30
Girbovan Robert Luca (lucagirbovan) antivirus 28 Martie 2024, 16:03 Evaluare finalizată E.C
Fazacaș Mihai Tudor (FazacasMihai) antivirus 14 Martie 2024, 21:55 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) antivirus 14 Martie 2024, 07:49 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) antivirus 14 Martie 2024, 07:23 Evaluare finalizată E.C
Ghica Tudor (Gtudor) antivirus 11 Martie 2024, 12:58 Evaluare finalizată 100
Ghica Tudor (Gtudor) antivirus 11 Martie 2024, 12:44 Evaluare finalizată 40
Ghica Tudor (Gtudor) antivirus 11 Martie 2024, 12:17 Evaluare finalizată 20
Ghica Tudor (Gtudor) antivirus 11 Martie 2024, 12:13 Evaluare finalizată 0
Gheorghe Daniel (Daniel111) antivirus 19 Februarie 2024, 16:05 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) antivirus 19 Februarie 2024, 16:05 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) antivirus 19 Februarie 2024, 16:05 Evaluare finalizată E.C
Berceanu Camelia-Florentina (Camelia_Berceanu) antivirus 18 Februarie 2024, 19:15 Evaluare finalizată 100
Borza Ioana (ioanaborza) antivirus 15 Februarie 2024, 16:07 Evaluare finalizată 100
Berceanu Camelia-Florentina (Camelia_Berceanu) antivirus 12 Februarie 2024, 17:05 Evaluare finalizată 100
Pelea Radu (RaduPelea21) antivirus 11 Februarie 2024, 21:17 Evaluare finalizată 100
Pelea Radu (RaduPelea21) antivirus 11 Februarie 2024, 21:15 Evaluare finalizată 30
Negret Bianca (Bianca2507) antivirus 07 Februarie 2024, 18:21 Evaluare finalizată 100
Negret Bianca (Bianca2507) antivirus 07 Februarie 2024, 17:24 Evaluare finalizată 60
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:35 Evaluare finalizată 10
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:28 Evaluare finalizată 10
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:22 Evaluare finalizată 10
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:20 Evaluare finalizată 10
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:10 Evaluare finalizată 10
Lautaru Bianca (biancalautaru) antivirus 06 Februarie 2024, 13:08 Evaluare finalizată 30
POPESCU ANDREI (andreip99) antivirus 05 Februarie 2024, 14:55 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) antivirus 03 Februarie 2024, 15:15 Evaluare finalizată 100
Berceanu Camelia-Florentina (Camelia_Berceanu) antivirus 01 Februarie 2024, 17:42 Evaluare finalizată 100
Gyurcsik Carla (carla_carla) antivirus 26 Ianuarie 2024, 15:48 Evaluare finalizată 100
Toncea Andrei (andrei170) antivirus 15 Ianuarie 2024, 11:46 Evaluare finalizată 100
Radu Alexandru (superffff) antivirus 09 Ianuarie 2024, 14:47 Evaluare finalizată 100
Turcu Andrei (and_) antivirus 20 Decembrie 2023, 01:14 Evaluare finalizată 100
Turcu Andrei (and_) antivirus 20 Decembrie 2023, 01:12 Evaluare finalizată 100
Turcu Andrei (and_) antivirus 20 Decembrie 2023, 00:51 Evaluare finalizată 0
Turcu Andrei (and_) antivirus 20 Decembrie 2023, 00:18 Evaluare finalizată 0
Ardelean Raul (Raul_A) antivirus 15 Decembrie 2023, 16:04 Evaluare finalizată 100
Turcu Andrei (and_) antivirus 14 Decembrie 2023, 11:58 Evaluare finalizată E.C
Turcu Andrei (and_) antivirus 14 Decembrie 2023, 11:44 Evaluare finalizată 0
Rosu Adrian Andrei (Rosuadrian2006) antivirus 08 Decembrie 2023, 22:23 Evaluare finalizată 100
Croitoriu Andrei (Andrei_Croitoriu) antivirus 08 Decembrie 2023, 21:39 Evaluare finalizată 100
Rosu Adrian Andrei (Rosuadrian2006) antivirus 08 Decembrie 2023, 17:39 Evaluare finalizată 80
Rosu Adrian Andrei (Rosuadrian2006) antivirus 08 Decembrie 2023, 17:37 Evaluare finalizată 80
Pirtac Eduard (ezluci) antivirus 07 Decembrie 2023, 17:33 Evaluare finalizată 100
Turcu Andrei (and_) antivirus 24 Noiembrie 2023, 10:27 Evaluare finalizată 10
Pelea Radu (RaduPelea21) antivirus 21 Noiembrie 2023, 09:45 Evaluare finalizată E.C
qwerty qwerty (totceaiepejumate) antivirus 23 Septembrie 2023, 13:14 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) antivirus 23 Septembrie 2023, 12:47 Evaluare finalizată 10
Benchea Matei (matei__b) antivirus 23 Septembrie 2023, 12:10 Evaluare finalizată 100