c市現在要轉移一批罪犯到d市，c市有n名罪犯，按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方式？
輸入描述：第一行資料三個整數:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入獄時間給出每個犯人的罪行值ai(0≤ai≤1e9)。
輸入例子：
3 100 2
1 2 3
輸出：
2思路：利用滑動視窗的性質來做建立乙個c大小的滑動視窗，從開始一直滑到最後，每次進行和t判斷，如果符合就加一，不符合就往後面滑動。
**如下：
public
static
void
main(string args)
int count = 0;
int tempt = 0;
//建立起始滑動視窗
for(int i = 0;iif(tempt<=t)
count++;
for(int i = c;iif(tempt<=t)
count++;
}system.out.println(count);
}}
百度 罪犯轉移
時間限制 1秒 空間限制 32768k 熱度指數 34020 本題知識點 動態規劃 c市現在要轉移一批罪犯到d市，c市有n名罪犯，按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方...
動態規劃 迷宮 百度之星 Labyrinth
problem description 度度熊是乙隻喜歡探險的熊，一次偶然落進了乙個m n 矩陣的迷宮，該迷宮只能從矩陣左上角第乙個方格開始走，只有走到右上角的第乙個格仔才算走出迷宮，每一次只能走一格，且只能向上向下向右走以前沒有走過的格仔，每乙個格仔中都有一些金幣 或正或負，有可能遇到強盜攔路搶劫...
動態規劃 迷宮 百度之星 Labyrinth
problem description 度度熊是一僅僅喜歡探險的熊。一次偶然落進了乙個m n 矩陣的迷宮，該迷宮僅僅能從矩陣左上角第乙個方格開始走，僅僅有走到右上角的第乙個格仔才算走出迷宮。每一次僅僅能走一格，且僅僅能向上向下向右走曾經沒有走過的格仔，每個格仔中都有一些金幣 或正或負。有可能遇到強盜...