百度在线笔试题-罪犯转移

// Java版本
import java.util.Scanner;

public class Main {


    public static void main(String[] args) {
        
        Scanner input = new Scanner(System.in);
        while(input.hasNext()){
              int n=input.nextInt();
              long t=input.nextInt();
              int c=input.nextInt();
              long a[]=new long[n];
              int count=0;
              long amount=0;
              for(int i=0; i<n; i++){
                  a[i]=input.nextLong();
              }
              for( int i=0; i<c; i++){
                  amount+=a[i];
              }
              if(amount<=t)++count;
              for( int i=1; i<=n-c; i++){
                  amount=amount-a[i-1]+a[i+c-1];
                  if(amount<=t)++count;
              }
              System.out.println(count);
             
        }
        input.close();
    }
}