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

[DiemonStar]

казал он и привёл неверное решение.
Если k=1,5*n-1, Ваша формула даст время 4m, а можно управиться за 3m.

n = 4
k = 6-1 = 5

t = (8 div 5 + (8 mod 5 > 0))*m = (1 + 1)*m = 2m
что здесь неправильно?
5 мастеров обслужат 4 клиентов за 2m времени

даже если предположить , что k и n в обратной зависимости:

k = 4
n = 5

t = (10 div 4 + (10 mod 4 > 0))*m = (2 + 1) *m = 3m

[makskovalko]

Решение неверно!
Пример входных и выходных данных данных:
k=2; m=2; n=1; Вывод: 4
k=1; m=1; n=1; Вывод: 1

[Abstraction]

k=2; m=2; n=1; Вывод: 4

А что должно быть?

[DiemonStar]

Пример входных и выходных данных данных:
k=2; m=2; n=1; Вывод: 4
k=1; m=1; n=1; Вывод: 1

Это вы как вы такие данные получили?

по моему алгоритму получается:

t = (2 div 2 + (2 mod 2 > 0))*2 = (1 + 0) * 2 = 2 часа

т.е. двое мастеров обслужат одного клиента за один заход в 2 часа (в условии же не сказано, что они не могут работать параллельно )

t = (2 div 1 + (2 mod 1 > 0))*1 = (2 + 0)*1 = 2 часа

т.е. один мастер обслужит одного клиента за два захода в 1 час

А если нельзя работать параллельно, тогда:

t1 = (n div k + (n mod k >0))*m
t2 =((n - (k - n) mod k) div k + ((n - (k - n) mod k) mod k > 0))*m
t = t1 + t2