Diferente pentru problema/antivirus intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="antivirus") ==

Se consideră un șir de N numere naturale. O parte dintre poziţiile șirului sunt nevirusate și acest lucru este marcat prin faptul că valoarea de la acele poziţii este 0. Restul poziţiilor sunt virusate și valoarea nenulă de la o poziţie virusată reprezintă costul cu care ea poate fi devirusată. Devirusăm o parte dintre poziţii și dorim ca în final să avem exact K poziţii nevirusate, iar costul total al devirusării să fie minim. O poziţie poate fi devirusată la un moment dat, dacă și numai dacă are cel puţin o poziţie vecină nevirusată. După devirusarea unei poziţii costul asociat acesteia se adună la costul total, poziţia devine nevirusată si orice altă poziţie vecină virusată va putea fi ulterior devirusată.
h2. Cerință

• pentru teste în valoare de 10 puncte se garantează că N &leq;80
• pentru alte teste în valoare de 20 puncte se garantează că N &leq;200
• pentru alte teste în valoare de 10 puncte în şirul iniţial există exact o poziție nevirusată

• pentru alte teste în valoare de 10 puncte în şirul iniţial există exact 2 poziții nevirusate

• pentru alte teste în valoare de 10 puncte în şirul iniţial există exact 2 poziții nevirusate
 
== include(page="template/taskfooter" task_id="antivirus") ==

infoarena informatica de performanta

Diferente pentru problema/antivirus intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.