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