| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
APRICOT - Ծիրան |
Այգեգործ Ծատուրն այս տարի ծիրանի առատ բերք է ստացել։ Նա ցանկանում է բերքը տեղափոխել մայրաքաղաք, որպեսզի հասցնի այն շուկա և պահածոների գործարաններ։ Դրա համար նրան պետք են բեռնատարներ։ Ծատուրը գտել է բեռնափոխադրման երկու կազմակերպություն։ Առաջին կազմակերպությունը առաջարկում է մեքենաներ, որոնցից յուրաքանչյուրում տեղավորվում է n1 հատ ծիրանի արկղ, և տեղափոխումն իրականացնող մեկ մեքենայի համար պետք է վճարել c1 դրամ (անկախ մեքենայում արկղերի քանակից)։ Երկրորդ կազմակերպության մեկ մեքենայի մեջ տեղավորվում է n2 արկղ ծիրան, և պետք է վճարել c2 դրամ։ Ծատուրը ցանկանում է տեղափոխել n արկղ ծիրան։ Գրեք ծրագիր պարզելու համար, թե Ծատուրը առնվազն որքան գումար պետք է վճարի ծիրանը այգուց մայրաքաղաք տեղափոխելու համար։
Մուտքային տվյալներ
Մուտքի առաջին և միակ տողում տրված են n, n1, c1, n2, c2 բնական թվերը (1 ≤ n, n1, c1, n2, c2 ≤ 105):
Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ ծիրանը տեղափոխելու համար մինիմալ անհրաժեշտ գումարը։
Օրինակ
| Մուտք | Ելք |
|---|---|
| 10 3 7 6 4 | 8 |
| 10 3 7 4 8 | 22 |
Բացատրություն
Առաջին օրինակում անհրաժեշտ է օգտվել երկրորդ կազմակերպությունից՝ վերցնելով 2 բեռնատար և ծախսելով 2 · 4 = 8 դրամ։ Երկրորդ օրինակում հարկավոր է վերցնել 2 բեռնատար առաջին կազմակերպությունից և 1 բեռնատար երկրորդ կազմակերպությունից՝ ծախսելով ընդհանուր 2 · 7 + 1 · 8 = 22 դրամ։
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2021-12-04 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Դպրոցական փուլ, 2021-22 |
RSS