Məsələlər
Метро
Метро
Сем i Юра разом з учасниками олiмпiади їдуть у метро. Всього їдуть n людей. Також вiдомо, що кожному потрiбно буде здiйснити m поїздок.
В метро є три типи квиткiв:
- Квиток на одну поїздку, який коштує a гривень.
- Безлiмiтний квиток на одну людину, який коштує b гривень.
- Груповий безлiмiтний квиток на k людей, який коштує c гривень.
Груповим квитком може користуватись лише рівно k людей, не менше.
Допоможiть визначити мiнiмальну сумарну вартiсть квиткiв.
Формат вхiдних даних
Перший рядок мiстить три цiлi числа n, m та k (**1 ⩽ n; m; k ⩽ 1 000**).
Другий рядок мiстить три цiлi числа a, b та c (**1 ⩽ a; b; c ⩽ 1 000**).
Формат вихiдних даних
Виведiть єдине цiле число —- мiнiмальну сумарну вартiсть квиткiв
Giriş verilənləri #1
7 4 5 2 7 20
Çıxış verilənləri #1
34