Заробітна плата#129

Заробітна плата (Editorial)

Виразимо все через одну змінну.

За умовою A + x = 2(B + y) = 2(C + z). Позначимо через підсумкову зарплату Віктора й Сергія (вона однакова), тоді зарплата Олексія дорівнює , і

x = 2T - A, \qquad y = T - B, \qquad z = T - C.

Премії не можуть бути від'ємними, тому 2T \ge A, T \ge B і T \ge C, тобто

T \ge T_{\min} = \max\left(\left\lceil \tfrac{A}{2} \right\rceil,\; B,\; C\right).

Сумарна премія дорівнює

x + y + z = 4T - (A + B + C),

і вона має не перевищувати . Звідси

T \le T_{\max} = \left\lfloor \frac{N + A + B + C}{4} \right\rfloor.

Директор хоче роздати якнайбільше, а сума зростає разом із , тому беремо найбільше допустиме , тобто T_{\max}.

Якщо T_{\max} < T_{\min}, жодне допустиме значення не існує — виводимо одне число . Інакше підставляємо T = T_{\max} у формули для , , і виводимо три премії.

Зверніть увагу на дві деталі: усі величини мають бути цілими (саме тому ціле, а округлюється вгору), і суми варто рахувати у 64-бітному типі.