Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | easychoice.in, easychoice.out | Sursă | Summer Challenge 2009, Runda 3 |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.35 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Easy Choice
Anul acesta, colonelul James a primit sarcina de a recruta soldaţi pentru armata ţării sale. La recrutare se prezintă N candidaţi, fiecare fiind caracterizat prin înălţimea sa. Colonelul James vrea sa formeze R divizii, fiecare cu câte C soldaţi, iar restul de candidaţi să fie refuzaţi. În cadrul unei divizii, definim "dezechilibrul" ca fiind maximul dintre diferenţele înălţimilor a 2 soldaţi. "Dezechilibrul" întregii armate reprezintă maximul dintre dezechilibrele celor R divizii. Din motive de performanţă, colonelul doreşte să recruteze soldaţii astfel încât armata să aibă dezechilibrul minim.
Date de intrare
Fişierul de intrare easychoice.in ...
Date de ieşire
În fişierul de ieşire easychoice.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
easychoice.in | easychoice.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...