Kepiniai
면접 대비시간 제한1초메모리 제한1024 MB
예산 S가 주어질 때, 두 종류의 컵케이크 개수를 정해 (원가 a, b, 이익 A, B) 총이익을 최대로 만든다.
문제
Mokyklos kepinių mugei Ugnė nusprendė iškepti dviejų rūšių keksiukus.
Iš slaptų mamos receptų ji žino, kiek ir kokių produktų reikės keksiukų ingredientų pirkimui. Ji suskaičiavo, kad vienam pirmos rūšies keksiukui reikalingi ingredientai kainuoja a eurų, o antros – b eurų.
Už kiekvieną parduotą pirmos rūšies keksiuką ji gaus A eurų pelną, o už antros – B eurų. Tačiau prieš pradedama savo kepėjos karjerą, ji turi pasirūpinti produktais reikalingais keksiukų kepimui.
Dabar Ugnei įdomu, kokį didžiausią pelną ji galėtų uždirbti pardavinėdama savo keksiukus, jei mama jai duotų S eurų produktų pirkimui. Ji yra įsitikinusi, kad sugebėtų parduoti visus keksiukus, kuriuos iškeptų.
입력
Pirmoje eilutėje pateikiamas vienas sveikasis skaičius S – pinigai, kuriuos Ugnė gali išleisti keksiukų gamybai. Ji negali pirkti naujų ingredientų už pinigus, gautus pardavus keksiukus.
Antrojoje eilutėje pateikiami du sveikieji skaičiai: pirmos rūšies keksiuko savikaina a bei pelnas A, kurį Ugnė gautų už kiekvieną iškeptą pirmos rūšies keksiuką.
Trečiojoje eilutėje pateikti du skaičiai b (savikaina) ir B (pelnas), nusakantys vieną antrojo tipo keksiuką.
출력
Išveskite vieną sveikąjį skaičių – kokį didžiausią pelną Ugnė gali uždirbti pardavinėdama keksiukus. Pinigai skirti ingredientų pirkimui, tačiau tam nepanaudoti, į galutinį atsakymą neįeina.
제한
- 1 ≤ S ≤ 1 000 000 000
- 1 ≤ a, A, b, B ≤ 1 000 000
- Teisingas atsakymas niekada neviršys 2 000 000 000.