a449: 國王烏龜的接駁車
標籤 :
通過比率 : 52% (40 人 / 77 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2012-04-12 19:38

內容

本題來自 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
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1M
不公開 測資點#5 (20%): 1.0s , <1M
提示 :

烏龜系列前傳。

測資是我自己出的,如果有誤麻煩通知一下 ><

通過了可以去TIOJ 1623 測試本題

因為只有一筆測資,所以封鎖答案!

標籤:
出處:
USACO1996Problem setter: ATPTIOJ 1623 [編輯:
stanley17112000 (Stanley)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」