C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式?
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static final int MAXN=200000;
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
int t=cin.nextInt();
int c=cin.nextInt();
List<Integer> p=new ArrayList<Integer>();
for(int i=0;i<n;i++){
p.add(cin.nextInt());
}
int ans=0;
int sum=0;
for(int i=0;i<c;i++){
sum+=p.get(i);
}
if(sum<=t) ans++;
for(int i=c;i<n;i++){
sum=sum-p.get(i-c)+p.get(i);
if(sum<=t){
ans++;
}
}
System.out.println(ans);
}
}
}