Интересная задача

[makskovalko]

Помогите решить задачу!

В салон красоты пришло n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За который наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?

входные данные
три натуральных числа k, m, n (все числа не больше 10 000).

Выходные данные
одно число - минимальное время в часах, который требуется для обслуживания всех девушек.

[Sciv]

Чем же тебе помочь-то? С чего начать предлагаешь?

Мое вот мнение - начать надо с математической модели...

[makskovalko]

Напишите, пожалуйста, алгоритм!

[alexcoder]

И чем эта задача интересна? Вот если бы были фотки этих девушек топлесс, тогда другое дело...

[evg_m]

1. пришли n
2. k сели к мастерам
3. просидели m часов у парикмахера
4. просидели еще m часов у косметолога
5. встали ушли
6. если в очереди остались (n>k) повторить п.2.

Напишите, пожалуйста, алгоритм!

посчитать за сколько циклов пройдут и вычислить "длину" цикла в часах.s:=0; while (n>0) do begin s:=s+m+m; n:=n-k; end;

[Abstraction]

В салон красоты пришло n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За который наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?

1) Девушки тратят суммарно 2nm человеко-часов работы сотрудников.
2) Минимальное возможное время - ceil(2nm/k) часов, если сеанс работы каждого мастера можно разбивать по одному часу и ceil(2n/k)*m часов, если m часов представляют из себя непрерывный квант времени.
3) Минимальное время достижимо при n>=k; при n<k минимальное достижимое время составляет 2m (по истечении каждого кванта времени места занимают k девушек, которым осталось провести больше всего процедур).

[Serge_Bliznykov]

Abstraction, всё так, только, имхо, в пункте 3 вы перепутали n и k (n - это число девушек, а k - число сотрудников...

[Abstraction]

Abstraction, всё так, только, имхо, в пункте 3 вы перепутали n и k (n - это число девушек, а k - число сотрудников...

Почему же? Проблемы начинаются, когда девушек мало - тогда лимитом становится то, что девушка проводит в салоне минимум 2m часов.

[DiemonStar]

ндя... развели флуд по элементарной проблеме:

время = ((2*девушек) div мастеров + ((2*девушек) mod мастеров > 0)) * время обслуживания

[Abstraction]

ндя... развели флуд по элементарной проблеме:

Сказал он и привёл неверное решение.
Если k=1, n=100 - Ваша формула даст ответ m, который неверен.