ロボットの作業
工場には
n 台のロボットがあります。各ロボットは異なる世代のため、同じ製品を作るのに必要な時間がそれぞれ異なります。新しいロボットほど速く、古いロボットほど遅くなります。すべてのロボットは同時に作業できます。工場では X 個の製品を作る必要があり、あなたは工場のマネージャとして、これら X 個の製品を作るのに要する最短時間を求めるよう依頼されました。入力
最初の行には、2 つの整数
n (1 ≤ n ≤ ) と X (1 ≤ X ≤ ) が与えられます。次の行には
n 個の整数 がスペース区切りで与えられます。これは、各ロボットが製品を 1 つ作るのにかかる時間を表しています (1 ≤ ≤ )。出力
X 個の製品を作るのに必要な最短時間を出力します。例
入力 | 出力 |
3 8
4 2 5 | 10 |
解説
- 最初のマシンは 2 個（時間=8）、2 番目のマシンは 5 個（時間=10）、3 番目のマシンは 1 個（時間=5）を作り、合計で 10 個となります。
- 最初のマシンは 2 個（時間=8）、2 番目のマシンは 4 個（時間=8）、3 番目のマシンは 2 個（時間=10）を作り、合計で 10 個となります。
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB