Pagini recente » Diferente pentru problema/minperm intre reviziile 7 si 2 | Diferente pentru problema/sumzero intre reviziile 18 si 1 | Diferente pentru problema/ninja intre reviziile 3 si 12 | Diferente pentru problema/move intre reviziile 3 si 4 | Diferente pentru problema/easychoice intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="easychoice") ==
Poveste şi cerinţă...
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.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
