После окончания карантина Саша планирует встретиться с друзьями и выбраться на пикник. Саша очень любит чай, а для этого на пикник придется взять чайник и воду. Саша пригласила на

пикник m друзей и взяла с собой n бутылок воды, каждая из которых содержит ровно a литров

воды.

Перед использованием чайник необходимо помыть, для этого требуется x литров воды. После

этого Саша хочет налить каждому из приглашенных m друзей чай: Саша использует для этого

оставшуюся воду, при этом, она хочет, чтобы каждому из друзей досталось одинаковое целое чис-

ло литров воды Саше выяснить, какое максимальное количество литров воды может

достаться каждому из друзей.

В первом примере для чистки чайника будет вылито 5 литров воды из первой бутылки. После

этого всю воду из второй бутылки можно вскипятить и дать первому человеку, а всю воду из

третьей бутылки — второму. После этого останется ещё один литр воды в первой бутылке, но так

как каждому человеку надо дать целое число литров воды, то этот литр нельзя будет разделить на

двоих.

hophip2    2   20.12.2020 11:13    18