10636: Планування рушників
Ресторан працює \(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 грн
Коментарі