聽說鑫竺呂鐘壹佰歲了！
在佰週年校慶當天有 N 位嘉賓，體重分別為 w1, w2, ..., wN，嘉賓抵達順序是固定的不能變動。
活動現場有一輛可設定負載上限 W 的電梯，單趟電梯上限需設定介於 L ≤ W ≤ R 之間，並且設定後當日即不能再更改，當然電梯上限設定越小會越安全。
因為活動將在 T 分鐘後開始，
如果想在最多 T 趟(包含)之內運送所有嘉賓至會場，請問在 L ≤ W ≤ R 範圍內最小可將上限 W 設定為多少？
如果無解則輸出 -1
第一行有四個正整數 N, T, L, R，代表總共有 N 個人、最多載送 T 趟、可設定範圍為 L 到 R
1 ≤ N ≤ 100000
1 ≤ T ≤ 10
1 ≤ L ≤ R ≤ 1000000
第二行有 N 個正整數 wi，代表第 i 個人體重
1 ≤ wi ≤ 100
單趟上限最小可設定為多少，才可在 T 趟之內運送所有人
如果無解則輸出 -1
5 2 1 500 60 80 60 70 50
180
5 2 300 500 60 80 60 70 50
300
5 2 1 100 60 80 60 70 50
-1
30% L 和 R 相等
30% 最多 1000 個人，且 L 和 R 介於 [1, 8000]
40% 無限制
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||