本題來自 TIOJ 1623
烏龜國王開放讓百姓去覲見他，舉國上下無一不期待能一睹國王的真面目。
於是，n 隻烏龜便排成一列等著搭上直達皇宮的專車。
然而，搭往皇宮的專車只有k 班，而每台車重量負荷都一樣是m 公斤。
現在依序給你每隻烏龜的重量wi，
依序每支烏龜走過來時，車長只能決定叫他立刻上車或是把他踢開，
然後當那隻烏龜上去會超過該台車的負重時那班車就會開走，下一班會立刻過來。
當然國王希望越多隻烏龜能見到他越好，
他想問你，最多能有幾隻烏龜搭上車？
第一行包含三個數字n, k, m。
第二行有n個數字wi，表示從隊伍前端到隊伍末端的烏龜重量。
1 <= n, k <= 2,000;
1 <= m <= 10,000,000;
1 <= wi <= 10,000;
輸出含一個數字n，表示最多能讓幾隻烏龜搭上車。
5 2 10 5 8 12 3 5
3
烏龜系列前傳。
測資是我自己出的，如果有誤麻煩通知一下 ><
通過了可以去TIOJ 1623 測試本題
因為只有一筆測資，所以封鎖答案!
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||