a449: 國王烏龜的接駁車
Tags :
Accepted rate : 62% (37 Users / 60 Users ) (非即時)
評分方式:
Tolerant

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

Content

本題來自 TIOJ 1623

烏龜國王開放讓百姓去覲見他,舉國上下無一不期待能一睹國王的真面目。

於是,n 隻烏龜便排成一列等著搭上直達皇宮的專車。

然而,搭往皇宮的專車只有k 班,而每台車重量負荷都一樣是m 公斤。


現在依序給你每隻烏龜的重量wi,

依序每支烏龜走過來時,車長只能決定叫他立刻上車或是把他踢開,

然後當那隻烏龜上去會超過該台車的負重時那班車就會開走,下一班會立刻過來。


當然國王希望越多隻烏龜能見到他越好,

他想問你,最多能有幾隻烏龜搭上車?

Input

 

第一行包含三個數字n, k, m。

第二行有n個數字wi,表示從隊伍前端到隊伍末端的烏龜重量。


1 <= n, k <= 2,000;
1 <= m <= 10,000,000;
1 <= wi <= 10,000;

Output

 

輸出含一個數字n,表示最多能讓幾隻烏龜搭上車。

Sample Input
5 2 10
5 8 12 3 5

Sample Output
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
Hint :

烏龜系列前傳。

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

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

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

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


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」