Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Тортики-2 (15 баллов)

Задачу добавил: alef

Успешно сдано решений: 354

Задача A

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

Найдите, на какое минимальное количество еще более мелких кусочков надо разрезать каждый из уже имеющихся кусочков торта.

Примечание.

«Лишние» кусочки могут оставаться - главное, чтобы всем досталось хотя бы по одному

Формат входного файла input.txt

Первая строка - два целых числа G и K через пробел (G - количество приглашенных гостей, 0<=G<=100, K - количество тортиков, 0<=K<=20)

Вторая строка - K целых чисел (1<=j1, j2, …, jK<=10) через пробел. Каждое из чисел jP обозначает, на какое количество кусочков тортик № P уже разрезан

Формат выходного файла output.txt

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

Пример входного файла

10 2

4 7

Пример выходного файла

3

Сдать задачу

Задать вопрос жюри по этой задаче