#2468
antivirus
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 | ||
---|---|---|---|---|---|---|
antivirus | 28 Martie 2024, 18:15 | Evaluare finalizată | 100 | |||
antivirus | 28 Martie 2024, 18:03 | Evaluare finalizată | 30 | |||
antivirus | 28 Martie 2024, 16:41 | Evaluare finalizată | 30 | |||
antivirus | 28 Martie 2024, 16:03 | Evaluare finalizată | E.C | |||
antivirus | 14 Martie 2024, 21:55 | Evaluare finalizată | 100 | |||
antivirus | 14 Martie 2024, 07:49 | Evaluare finalizată | 0 | |||
antivirus | 14 Martie 2024, 07:23 | Evaluare finalizată | E.C | |||
antivirus | 11 Martie 2024, 12:58 | Evaluare finalizată | 100 | |||
antivirus | 11 Martie 2024, 12:44 | Evaluare finalizată | 40 | |||
antivirus | 11 Martie 2024, 12:17 | Evaluare finalizată | 20 | |||
antivirus | 11 Martie 2024, 12:13 | Evaluare finalizată | 0 | |||
antivirus | 19 Februarie 2024, 16:05 | Evaluare finalizată | 100 | |||
antivirus | 19 Februarie 2024, 16:05 | Evaluare finalizată | 100 | |||
antivirus | 19 Februarie 2024, 16:05 | Evaluare finalizată | E.C | |||
antivirus | 18 Februarie 2024, 19:15 | Evaluare finalizată | 100 | |||
antivirus | 15 Februarie 2024, 16:07 | Evaluare finalizată | 100 | |||
antivirus | 12 Februarie 2024, 17:05 | Evaluare finalizată | 100 | |||
antivirus | 11 Februarie 2024, 21:17 | Evaluare finalizată | 100 | |||
antivirus | 11 Februarie 2024, 21:15 | Evaluare finalizată | 30 | |||
antivirus | 07 Februarie 2024, 18:21 | Evaluare finalizată | 100 | |||
antivirus | 07 Februarie 2024, 17:24 | Evaluare finalizată | 60 | |||
antivirus | 06 Februarie 2024, 13:35 | Evaluare finalizată | 10 | |||
antivirus | 06 Februarie 2024, 13:28 | Evaluare finalizată | 10 | |||
antivirus | 06 Februarie 2024, 13:22 | Evaluare finalizată | 10 | |||
antivirus | 06 Februarie 2024, 13:20 | Evaluare finalizată | 10 | |||
antivirus | 06 Februarie 2024, 13:10 | Evaluare finalizată | 10 | |||
antivirus | 06 Februarie 2024, 13:08 | Evaluare finalizată | 30 | |||
antivirus | 05 Februarie 2024, 14:55 | Evaluare finalizată | 100 | |||
antivirus | 03 Februarie 2024, 15:15 | Evaluare finalizată | 100 | |||
antivirus | 01 Februarie 2024, 17:42 | Evaluare finalizată | 100 | |||
antivirus | 26 Ianuarie 2024, 15:48 | Evaluare finalizată | 100 | |||
antivirus | 15 Ianuarie 2024, 11:46 | Evaluare finalizată | 100 | |||
antivirus | 09 Ianuarie 2024, 14:47 | Evaluare finalizată | 100 | |||
antivirus | 20 Decembrie 2023, 01:14 | Evaluare finalizată | 100 | |||
antivirus | 20 Decembrie 2023, 01:12 | Evaluare finalizată | 100 | |||
antivirus | 20 Decembrie 2023, 00:51 | Evaluare finalizată | 0 | |||
antivirus | 20 Decembrie 2023, 00:18 | Evaluare finalizată | 0 | |||
antivirus | 15 Decembrie 2023, 16:04 | Evaluare finalizată | 100 | |||
antivirus | 14 Decembrie 2023, 11:58 | Evaluare finalizată | E.C | |||
antivirus | 14 Decembrie 2023, 11:44 | Evaluare finalizată | 0 | |||
antivirus | 08 Decembrie 2023, 22:23 | Evaluare finalizată | 100 | |||
antivirus | 08 Decembrie 2023, 21:39 | Evaluare finalizată | 100 | |||
antivirus | 08 Decembrie 2023, 17:39 | Evaluare finalizată | 80 | |||
antivirus | 08 Decembrie 2023, 17:37 | Evaluare finalizată | 80 | |||
antivirus | 07 Decembrie 2023, 17:33 | Evaluare finalizată | 100 | |||
antivirus | 24 Noiembrie 2023, 10:27 | Evaluare finalizată | 10 | |||
antivirus | 21 Noiembrie 2023, 09:45 | Evaluare finalizată | E.C | |||
antivirus | 23 Septembrie 2023, 13:14 | Evaluare finalizată | 10 | |||
antivirus | 23 Septembrie 2023, 12:47 | Evaluare finalizată | 10 | |||
antivirus | 23 Septembrie 2023, 12:10 | Evaluare finalizată | 100 |