Editing 1975 - bluescreen

== Enunt ==

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 <code>2N</code> numere reale : a<code>1</code> , a<code>2</code> , …, a<code>2n</code>. Având un calculator mai special, IceManLucky ştie că există o singură soluţie ca să remedieze problema. El efectuează <code>N</code> operaţii consecutiv, o operaţie constând în :

- alege <code>2</code> indecşi <code>i</code> şi <code>j</code> (<code>i ≠ j</code>), pe care nu i-a mai ales anterior

- rotunjeşte <code>ai</code> la cel mai apropriat număr întreg care nu este mai mare ca <code>ai</code>

- rotunjeşte <code>aj</code> la cel mai apropriat număr întreg care nu este mai mic ca <code>aj</code>

Scopul lui IceManLucky este ca diferenţa absolută dintre suma numerelor apărute iniţial pe ecran şi suma numerelor după efectuarea celor <code>N</code> operaţii descrise mai sus să fie minimă.

= Cerința =
Ajutaţi-l pe IceManLucky să determine diferenţa absolută minimă dintre cele două sume pentru ca acesta să se poată întoarce fericit la joc.

= Date de intrare =
Fişierul de intrare <code>bluescreen.in</code> conţine pe prima linie numărul <code>N</code>, iar pe a doua linie <code>2N</code> numere reale, date cu exact <code>3</code> zecimale, separate prin spaţiu.

= Date de ieșire =
Fişierul de ieşire <code>bluescreen.out</code> va conţine pe prima linie diferenţa minimă (în valoare absolută), scrisă cu exact <code>3</code> zecimale. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Datele nu corespund restrictiilor impuse".

= Restricții și precizări =

* <code>1 ≤ N ≤ 2000</code>
* Numerele din şir sunt reale pozitive şi mai mici decât <code>10000</code>
* FeelsGoodMan

= Exemplul 1: =
<code>bluescreen.in</code>
 3
 0.000 0.500 0.750 1.000 2.000 3.000
<code>bluescreen.out</code>
 0.250 

=== Explicație ===
Operatiile efectuate sunt: <code>(i=1, j=4); (i=2, j=3); (i=5, j=6)</code>.

Se obtine sirul : <code>0, 0, 1, 1, 2, 3</code>.

== Exemplul 2: ==
<code>bluescreen.in</code>
 20000
 0.000 0.500 0.750 1.000 2.000 3.000
<code>bluescreen.out</code>
 Datele nu corespund restrictiilor impuse

== Rezolvare ==

<syntaxhighlight lang="python3" line="1">
import sys

MAX_N = 4005

def check_constraints(N, input_values):
    if not (1 <= N <= 2000):
        print("Datele nu corespund restrictiilor impuse", file=sys.stdout)
        sys.stdout.close()
        sys.exit(0)

    for a in input_values:
        a_float = float(a)
        if not (0 <= a_float < 10000):
            print("Datele nu corespund restrictiilor impuse", file=sys.stdout)
            sys.stdout.close()
            sys.exit(0)

def main():
    sys.stdin = open("bluescreenIN.txt", "r")
    sys.stdout = open("bluescreenOUT.txt", "w")

    N = int(input().strip())
    input_line = input().strip().split()

    check_constraints(N, input_line)

    integer_numbers = 0
    sum_initial = 0

    for i in range(2 * N):
        a = float(input_line[i])
        if a % 1 == 0:
            integer_numbers += 1
        sum_initial += (a - int(a))

    sol = 1e9

    for i in range(N, N - integer_numbers, -1):
        sol = min(sol, abs(sum_initial - i))

    print("{:.3f}".format(sol))

    sys.stdin.close()
    sys.stdout.close()

if __name__ == "__main__":
    main()

</syntaxhighlight>