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 : a₁ , a₂ , …, a_2n. 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ă.

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 bluescreen.in conţine pe prima linie numărul N, iar pe a doua linie 2N numere reale, date cu exact 3 zecimale, separate prin spaţiu.

Date de ieșire

Fişierul de ieşire bluescreen.out va conţine pe prima linie diferenţa minimă (în valoare absolută), scrisă cu exact 3 zecimale.

Restricții și precizări

1 ≤ N ≤ 2000
Numerele din şir sunt reale pozitive şi mai mici decât 10000
FeelsGoodMan

Exemplu

bluescreen.in

3
0.000 0.500 0.750 1.000 2.000 3.000

bluescreen.out

0.250

Explicație

Operatiile efectuate sunt: (i=1, j=4); (i=2, j=3); (i=5, j=6).
Se obtine sirul : 0, 0, 1, 1, 2, 3.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema bluescreen:

#include <cstdio>
#include <iostream>
#include <cmath>

using namespace std;

const int MAX_N = 4005;

int main()
{
    freopen("bluescreen.in", "r", stdin);
    freopen("bluescreen.out", "w", stdout);

    int N, integer_numbers = 0;
    scanf("%d\n", &N);
    double sum_initial = 0;

    for(int i = 1; i <= 2 * N; ++i){

        double a;
        scanf("%lf ", &a);
        if(a - ceil(a) == 0) ++integer_numbers;
        sum_initial += (a - floor(a));
    }

    double sol = 1e9;

    for(int i = N; i >= N - integer_numbers; --i)
        sol = min(sol, fabs(sum_initial - i));

    printf("%.3lf", sol);

    fclose(stdin);
    fclose(stdout);
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1975 bluescreen

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1975 bluescreen de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1975 bluescreen