Ответ по предмету Математика: сколько будет 10890+9846+-1388

Предмет: Информатика, автор: fkid2006

На С++!! Блины
Мы все знаем, что начавшаяся зима скоро закончится, и на праздновании Масленицы все будут есть блины. Об этом и будет наша задача.

N гостей сидят за столом, и перед каждым стоит тарелка с блинами. На тарелке i-го гостя лежит ai блинов. Каждый гость съедает один блин за одну минуту, таким образом, время, когда закончит есть блины последний человек, равно наибольшему значению из ai.

Неожиданно к ним присоединился ещё один человек, и теперь все присутствующие могут переложить часть своих блинов (в том числе могут переложить все свои блины, а могут не перекладывать ни одного блина) вновь пришедшему человеку. Перекладывание блинов происходит одновременно и моментально.

Гости хотят переложить блины таким образом, чтобы после перекладывания они съели все блины за минимальное время (которое равно наибольшему числу блинов на тарелках у гостей, включая нового гостя). Определите, за какое наименьшее время гости смогут съесть свои блины после перекладывания.

Входные данные

Программа получает на вход натуральное число N, не превосходящее 100000 – первоначальное количество гостей. Следующие N строк содержат натуральные числа ai – количество блинов на тарелке i-го человека. Значения ai даны в порядке неубывания, то есть ai≤ai+1 . Сумма значений всех ai не превосходит 2⋅109.

Выходные данные

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

Пояснение к примеру

За столом сидят 4 человека, у них на тарелках 1, 3, 5, 6 блинов. Новому гостю последний гость отдаст 2 блина, а предпоследний — 1 блин, и тогда у всех, включая нового гостя, будет не более 4 блинов.

Примеры
Ввод
Вывод
4
1
3
5
6
4

6 лет назад

Предмет: Математика, автор: KittyCat2455566

Начертите квадрат, сторона которого в 10 раз больше клетки тетради. Закрасить часть квадрата, площадь которой составляет от площади квадрата

5%, 10%, 20%, 42%, 50%, 67%, 92% и 100%.
ПОЖАЛУЙСТА, ЭТО ДОМАШНЕЕ ЗАДАНИЕ!

6 лет назад

Предмет: Русский язык, автор: oleksandraostapcuk65

срочно!!!!!допоможіть

6 лет назад

Предмет: Математика, автор: YURASOVANATASH

НА ОДНОЙ ГРЯДКЕ РОСЛО 6 ТЫКОВ А НА ДРУГОЙ НА 5 ТЫКВ БОЛЬШЕ СОРВАЛИ 2 ТЫКВЫ СКОЛЬКО ТЫКВ ОСТАЛОСЬ НА ЭТИХ ГРЯДКАХ?

9 лет назад

Предмет: История, автор: nastya19990404

боярская дума-это...?

9 лет назад

сколько будет 10890+9846+-1388

Ответы