Задача по программированию python

Выполнен
Заказ
3837594
Раздел
Программирование
Предмет
Тип работы
Антиплагиат
70% eTXT
Срок сдачи
22 Янв 2021 в 05:00
Цена
0 ₽
Блокировка
10 дней
Размещен
20 Янв 2021 в 13:40
Просмотров
572
Описание работы
Задача E: Фудкорт
Даня в обеденный перерыв ходит в одно и то же кафе. Ему, как сотруднику банка, положено специальное предложение: при каждой покупке больше, чем на 100 рублей, Даня получает купон на бесплатный обед.
Даня узнал стоимость своих обедов на ближайшие n дней. Ему хочется минимизировать свои затраты, грамотно используя талоны. Требуется найти минимальные суммарные Данины затраты на обеды.
Формат входных данных
В первой строке дается натуральное число n (0≤n≤100). В каждой из n строк записана стоимость обеда в каждый из дней (неотрицательное целое число, не большее, чем 300).
Формат результата
В первой строке выдайте минимально возможную суммарную стоимость обедов.
Примеры
Входные данные
5
35
40
101
59
63
Результат работы
235
Примечания
В первом примере Дане придется купить первые 3 обеда, после чего у него появится талон. Этот талон будет выгоднее всего потратить на последний обед. Таким образом, он купит первые 4 обеда и получит пятый бесплатный.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
23 часа 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир