10636: Планування рушників


Відправити розв'язок

Бали: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js

Ресторан працює \(N\) днів. Відомо скільки кожен день необхідно чистих рушників.

Купівля нового рушника коштує \(P\) гривень.

Також рушники можна відправити на швидке прання і на повільне прання.

Швидке прання виконується \(DF\) днів (тобто якщо на вечір дня \(X\) ми відправляєм рушник на прання, то на ранок дня \(X+DF\) він вже чистий), і коштує \(PF\) гривень за кожен рушник.

Повільне прання виконується \(DS\) днів (тобто якщо на вечір дня \(X\) ми відправляєм рушник на прання, то на ранок дня \(X+DS\) він вже чистий), і коштує \(PS\) гривень за кожен рушник.

Визначіть, мінімальну суму коштів які необхідні для того, щоб чистих рушників вистачило на кожен день

Формат вхідних даних

В першому рядку 6 цілих чисел: \(N, P, DF, PF, DS, PS\) (\(1 \le N \le 1000\))
В кожному з наступних \(N\) рядків по одному числу \(Ai\) - кількість необхідних чистих рушників на кожен день. (\(0 \le Ai 1000\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних

3 10 2 3 3 2
5
6
7

Приклад вихідних даних

145

Пояснення до прикладу

Вранці першого дня купується 5 рушників по 10 грн (50 грн).
І ввечері першого дня 5 брудних рушників відправляють на швидке прання (яке буде робитись 2 дні по 3 грн за рушник. Отже вранці 3-го дня буде 5 свіженьких рушників за 5*3=15 грн)

Вранці другого дня купується 6 рушників по 10 грн (60 грн).

Вранці третього дня купується 2 рушники по 10 грн (20 грн) і з швидкого прання приходять +5 чистих рушників.

Отже витрачені кошти: 50+15+60+20=145 грн

Коментарі

Ще немає коментарів.