問題一覧 >
通常問題
No.31 悪のミックスジュース
レベル :
/ 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ :
/
解いたユーザー数 91
作問者 :
LayCurse
問題文最終更新日: 2015-11-14 17:47:45
問題文
ミックスジュースが切れました。
ミックスジュースの原材料の表示は、順番に、果物 ,果物 ,,果物 となっています。
既存のそれぞれの果物の100%ジュースを混ぜてミックスジュースを リットルだけ作りたいです。
果物 の100%ジュースは リットルパックのみが売られていて、 パックあたり 円です。
リットルのミックスジュースを、原材料の表示を変更することなく作るための、最小コストを求めるプログラムを書いてください。
つまり、ミックスジュースにおいて果物 が占める割合 は となる必要があり、更に、使われない果物があってもいけません。
リットルパックを買い、その一部のみを使用することも可能です。
入力
...
行目では、果物の種類数を表す整数 と作りたいミックスジュースの量を表す整数 が与えられます。
行目では、果物 の100%ジュースの リットルパックの値段を表す整数 が順番にスペース区切りで与えられます。
出力
最小のコスト(単位は円)を表す整数を 行で出力せよ。最後に改行すること。
サンプル
サンプル1
入力
3 10
1 100 100
出力
208
果物 を リットル、果物 をそれぞれ リットル混ぜるのが最適です。
サンプル2
入力
3 10
100 1 100
出力
604
果物 を リットル、果物 を リットル、果物 を リットル混ぜるのが最適です。
サンプル3
入力
3 10
100 100 1
出力
703
果物 を リットル、果物 を リットル、果物 を リットル混ぜるのが最適です。
サンプル4
入力
3 1
100 100 100
出力
300
例えば、 つ全ての果物の リットルパックを買い、果物 を リットル、果物 を リットル、果物 を リットル混ぜるなどとすることができます。
サンプル5
入力
9 36
459473288 389234620 200824516 103210888 47314058 533584454 391380554 875989889 257188584
出力
10107195609
答えは を超える可能性があることに注意してください。
果物 をそれぞれ リットル、果物 をそれぞれ リットル、果物 をそれぞれ リットル混ぜるのが最適です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。