statie

În laboratoarele unei statii spatiale exista un simulator centrifugal care contine C camere, numerotate de a 1 la C. Într-o camera pot sa încapa0, 1 sau 2 persoane. Coeficientul de dezechilibrare a unui simulator se calculeaza astfel:

           C
Cdez=S|MCi - MA|
          i =1

unde 
MCi este masa camerei i (calculata prin însumarea maselor persoanelor din camera respectiva);
MA este masa medie a camerelor (calculata prin însumarea maselor tuturor persoanelor din camere, si împartirea sumei la numarul de camere).

La un experiment de simulare participa S persoane, numerotate de la 1 la S.

Cerinta

Scrieti un program care sa determine coeficientul de dezechilibrare minim ce se poate obtine prin repartizarea celor S persoane în camerele simulatorului.

Date de intrare

Fisierul de intrare statie.in contine:

statie.in

Semnificatie

C S
M1 M2 ... MS

C – numarul de camere dintr-un simulator; S – numarul de persoane
Mi – masa persoanei i

Date de iesire

Fisierul de iesire statie.out va contine

statie.out

Semnificatie

Cdez

Cdez reprezinta coeficientulul de dezechilibrare a simulatorului

Restrictii

§         1<=C<=5
§         1<=S<=2C
§         1<=Mi<=1000, i=1,2, ..., S
§         Coeficientul de dezechilibrare Cdez va fi afisat cu 3 zecimale.

Exemplul 1

statie.in

statie.out

Explicatie

2 3
6 3 8

1.000

O solutie este: persoanele 1 si 2 sunt plasate în camera 1; persoana 3 este plasata în camera 2. Factorul de dezechilibrare este 1.000

Exemplul 2

statie.in

statie.out

Explicatie

5 9
1 2 3 5 7 11 13 17 19

11.600

O solutie este: persoanele 1 si 8 sunt plasate în camera 1; persoanele 2 si 7 sunt plasate în camera 2; persoanele 3 si 6 sunt plasate în camera 3; persoanele 4 si 5 sunt plasate în camera 4; persoana 9 este plasata în camera 5.
Factorul de dezechilibrare este 11.600

Timp maxim de executie: 1 secunda/test

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel@liis.ro