В Берляндском государственном университете есть студенческий буфет. Рассмотрим его работу в один из учебных дней. Во всем университете n перемен, перед каждой из которых в буфет привозят ровно k булочек с маком (считаем, что в начале дня буфет пустой). Каждая булочка может храниться в буфете h перемен. В течение i-й перемены (1≤i≤n) в буфет приходят ровно ai студентов. Студенты приходят в буфет голодными, поэтому цель каждого из них — купить ровно одну булочку и стать сытым. Каждый студент может стоять в очереди за булочкой ровно один раз в день во время одной перемены. Сотрудник буфета работает с молниеносной скоростью, поэтому время продажи каждой булочки ничтожно мало и в условиях задачи роли не играет. Однако, если студенту не хватает булочки, он расстраивается и уходит голодным.

Определите минимальное количество студентов, которые останутся голодными.

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

Первая строка содержит три целых числа n, k, h (1≤n≤k≤105, 1≤h≤100) — количество перемен, количество булочек, привозимых в буфет перед каждой переменой, и срок хранения каждой булочки.

Вторая строка содержит n целых чисел ai (1≤ai≤105) — количество студентов, пришедших в буфет на i-й перемене.

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

Выведите единственное целое число — минимальное количество студентов, которые останутся голодными.
входные данные
5 3 2
2 4 3 6 8
выходные данные
8

231

365

Посмотреть ответы 1

Ответы на вопрос:

Loooooper

Информатика

4,8(95 оценок)

Монитор, флешка и жёсткий диск.

Объяснение:

Так как системный блок и прочее работает чисто для монитора а монитор собирает информацию.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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