#1975
bluescreen
IceManLucky joacă League of Legends când dintr-o dată calculatorul i se blochează şi pe ecran îi apare bine cunoscutul blue screen. Pe ecran el vede acum 2N
numere reale : a1
, a2
, …, a2n
. Având un calculator mai special, IceManLucky ştie că există o singură soluţie ca să remedieze problema. El efectuează N
operaţii consecutiv, o operaţie constând în :
- alege 2
indecşi i
şi j
(i ≠ j
), pe care nu i-a mai ales anterior
- rotunjeşte a
i
la cel mai apropriat număr întreg care nu este mai mare ca a
i
- rotunjeşte a
j
la cel mai apropriat număr întreg care nu este mai mic ca a
j
Scopul lui IceManLucky este ca diferenţa absolută dintre suma numerelor apărute iniţial pe ecran şi suma numerelor după efectuarea celor N
operaţii descrise mai sus să fie minimă.
Info - Oltenia 2017