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.
Scrieti un program care sa determine coeficientul de dezechilibrare minim ce se poate obtine prin repartizarea celor S persoane în camerele simulatorului.
Fisierul de intrare statie.in contine:
statie.in |
Semnificatie |
C S |
C – numarul de camere dintr-un simulator; S – numarul de persoane |
Fisierul de iesire statie.out va contine
statie.out |
Semnificatie |
Cdez |
Cdez reprezinta coeficientulul de dezechilibrare a simulatorului |
§ 1<=C<=5
§ 1<=S<=2C
§ 1<=Mi<=1000, i=1,2, ..., S
§ Coeficientul de dezechilibrare Cdez va fi afisat cu 3 zecimale.
statie.in |
statie.out |
Explicatie |
2 3 |
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 |
statie.in |
statie.out |
Explicatie |
5
9 |
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. |
Timp maxim de executie: 1 secunda/test
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel@liis.ro