В день соревнований в лаборатории используется компьютеров. К сожалению, электричество отключено, и компьютеры могут работать только от батарей. Технический персонал соревнования располагает батареями. -ая батарея позволяет любому компьютеру работать минут.
Первоначально они могут вместить не более одной батареи на компьютер. После этого в любую минуту из любого компьютера можно извлечь текущую батарею и вставить другую. Вставленная батарея может быть новой или снятой с другого компьютера. Можете считать, что процесс извлечения и установки батареи не занимает времени. Также обратите внимание, что батареи не перезаряжаются.
Чтобы определить продолжительность соревнования, организаторы хотят знать максимальное количество минут, в течение которых все компьютеры могут использоваться одновременно. Техническому персоналу определить это довольно сложно. Помогите им в этом.
Первая строка содержит два целых числа и — количество компьютеров и батарей соответственно. Следующая строка содержит целых чисел — емкость батарей.
Выведите целое число — максимальное количество минут, в течение которого все компьютеры могут работать одновременно.
В этом примере есть компьютера и батареи. Каждая батарея имеет емкость минуты. Вначале поместим первую и вторую батареи в первый и второй компьютер соответственно. Через минуты извлеките батарею из первого компьютера и вставьте третью батарею (все еще полностью заряженную) в первый компьютер. По истечению -й минуты батарея во втором компьютере разрядится, давайте вытащим ее и заменим на первую батарею, которую мы вынули из первого компьютера, у которой еще осталась минута. По истечении -й минуты эта батарея тоже разрядится. Хотя заряда батареи первого компьютера в настоящее время осталось минута, остальные батареи уже разряжены, и мы не можем больше поддерживать работу обоих компьютеров.
Данная задача состоит из -х подзадач. Баллы за подзадачу начисляются только в случае успешного прохождения всех тестов, связанных с этой подзадачей.
( баллов): ;
( баллов): ;
( баллов): ;
( баллов): ;
( баллов): ;