Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Использованные грабли
После избавления от сорняков Фермер Дмитрий столкнулся с новой проблемой. Сезон обработки земли длится в среднем D дней и каждый день Дмитрию необходимо ровно Ti граблей для обработки участка. 

 Есть два варианта получения граблей: покупка новых и дезинфекция старых. Известно, что в магазине сельскохозяйственного инвентаря грабли продаются по цене Tc за штуку. Дезинфекцией же, напротив, занимаются две компании: одна из них предоставляет свои услуги по цене C1 за штуку и выполняет работу в течение N1 ночей, вторая характеризуется числами C2 и N2 соответственно. Дмитрий может сдать грабли на дезинфекцию после проведения дня работ и забрать их на следующее утро для работ на следующий день, если срок дезинфекции составляет один день. Оплата за дезинфекцию осуществляется в день получения граблей из компании. Дмитрий хочет затратить наименьшее количество денег для обеспечения сезона обработки земли. Помогите ему в этом.
Входные данные:
В первой строке входного файла расположено 6 целых чисел D (1 ≤ D≤ 100000), N1, N2(1 ≤ N1, N2 ≤ D), C1, C2, Tc (1 ≤ C1, C2, Tc ≤ 60). Далее следует D строк, каждая из которых содержит целое число Ti – количество граблей, необходимое для успешного проведения дня работ по обработке земли.

В примере:

Сезон состоит из 4 дней и требуется 8 граблей на первый день,2 на второй, 1 на третий и 6 игрушек на четвертый день. Первая комания дезинфицирует за день и берет по 2, вторая - за два дня и берет 1. Покупка новых граблей стоит 3.
Выходные данные:
В выходной файл требуется единственное число – минимально возможное количество денег, которое предстоит потратить Дмитрию.

В примере:

День 1 : Покупаем утром 8 граблей за 24; обрабатываем землю. 2 граблей чистим быстро (за ночь) а остальные 6 – медленно (две ночи). 
День 2 : Забираем 2 граблей из быстрой чистки, платим 4. Обрабатываем землю. Отдаем 1 грабли в медленную чистку. 
День 3 : Забираем 6 граблей из медленной чистки и платим 6. Обрабатываем землю. 
День 4 : Забираем 1 грабли из медленной чистки, платим 1. Обрабатываем землю. Итого: 24 + 4 + 6 + 1 = 35. 

Примеры:
input.txt output.txt
1 4 1 2 2 1 3
8
2
1
6
35

Сложность задачи: 45%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]