题目描述
输入描述:
第一行数据三个整数:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入狱时间给出每个犯人的罪行值(0≤a i≤1e9)
ai
输出描述:
一行输出答案。
输入例子:
3 100 2
1 2 3
输出例子:
2
代码:
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int t=sc.nextInt();
int c=sc.nextInt();
int[] zui =new int[n];
for(int i=0;i<n;i++){
zui[i]=sc.nextInt();
}
int count=0;
int zx=0;
for(int i=0;i<c;i++){
zx=zx+zui[i];
}
if(zx<=t){
count++;
}
for(int i=c;i<n;i++){
zx=zx+zui[i]-zui[i-c];
if(zx<=t){
count++;
}
}
System.out.println(count);
}
}
}
收获:(1)一开始用两个for循环超时;回来用滑动窗口的原理就不用两个for循环;
for(int i=c;i<n;i++){
zx=zx+zui[i]-zui[i-c];
(2)注意,大多数的题都要输入多组数据;
while(sc.hasNext()),否则通不过。