內容
一個工廠有 n 台機器可以用來製造產品。你的目標是要製造總共 t 個產品。
對於每台機器，你知道它製造單個產品所需要的秒數。機器們可以同時工作，你可以自由安排它們的時程。
請問製造 t 個產品所需的最短時間是多少？
輸入說明
第一行包含兩個整數 n 和 t：機器數量和需要製造的產品數量。
第二行包含 n 個整數 k₁, k₂, ..., kₙ：使用每台機器製造一個產品所需的時間。
輸出說明
輸出一個整數：製造 t 個產品所需的最短時間。
範例輸入
#1
3 7 3 2 5
範例輸出
#1
8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
限制條件：
1 ≤ n ≤ 2⋅10⁵
1 ≤ t ≤ 10⁹
1 ≤ kᵢ ≤ 10⁹
解釋：第1台機器製造2個產品，第2台機器製造4個產品，第3台機器製造1個產品。
標籤:
出處:
CSES
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||