本題來自 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 測試本題
因為只有一筆測資,所以封鎖答案!
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|