Ռոբոտների աշխատանքը
Գործարանում կա
n ռոբոտ։ Քանի որ դրանք տարբեր սերունդների են, ամեն ռոբոտ տարբեր արագությամբ է արտադրում նույն տեսակի ապրանքները. նորերը գործում են ավելի արագ, իսկ հները՝ դանդաղ։ Բոլոր ռոբոտները կարող են աշխատել միաժամանակ։ Գործարանը պետք է թողարկի X ապրանք։ Դուք, որպես գործարանի կառավարիչ, պետք է որոշեք, թե ինչ նվազագույն ժամանակ կպահանջվի այդ X ապրանքները պատրաստելու համար:Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n (1 ≤ n ≤ ) և X (1 ≤ X ≤ )։Հաջորդ տողում տրված են
n ամբողջ թվեր (1 ≤ ≤ ), որտեղ յուրաքանչյուր թիվ ցույց է տալիս, թե որքան ժամանակ է հարկավոր համապատասխան ռոբոտին մեկ ապրանք արտադրելու համար։Ելք
Ծրագիրը ելքում պետք է տպի այդ
X ապրանքների արտադրության համար պահանջվող նվազագույն ժամանակը։Օրինակներ
Մուտք | Ելք |
3 8
4 2 5 | 10 |
Բացատրություն
- Առաջին մեքենան պատրաստում է 2 ապրանք (time=8), երկրորդը՝ 5 ապրանք (time=10), իսկ երրորդը՝ 1 ապրանք (time=5). արդյունքում ստանում ենք 10 ապրանք ընդհանուր ժամանակում։
- Առաջին մեքենան պատրաստում է 2 ապրանք (time=8), երկրորդը՝ 4 ապրանք (time=8), իսկ երրորդը՝ 2 ապրանք (time=10). արդյունքում նորից ստանում ենք 10 ապրանք ընդհանուր ժամանակում։
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB