Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-08-03 13:31:07.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:easychoice.in, easychoice.outSursăSummer Challenge 2009, Runda 3
AutorDin FolclorAdăugată destef2nStefan Istrate stef2n
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.ineasychoice.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?