Решение задачи Лавочки с Codeforces
Без пояснения   Просмотров: 197
В берляндском парке есть n лавочек. Про каждую лавочку известно количество людей ai, которые уже сидят на i-й лавочке. Известно, что в ближайшее время в парк придут ещё m человек, каждый из которых сядет на одну из n лавочек.
Пусть k — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё m человек. Определите минимально возможную величину k и максимально возможную величину k.
Считайте, что никто из посетителей парка не будет вставать с лавочек.
Пусть k — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё m человек. Определите минимально возможную величину k и максимально возможную величину k.
Считайте, что никто из посетителей парка не будет вставать с лавочек.