fork download
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5. Scanner scanner = new Scanner(System.in);
  6. int n = scanner.nextInt();
  7. long k = scanner.nextLong();
  8. long[] arr = new long[n];
  9.  
  10. for (int i = 0; i < n; i++) {
  11. arr[i] = scanner.nextLong();
  12. }
  13.  
  14. long count = 0, sum = 0;
  15. int start = 0;
  16.  
  17. for (int end = 0; end < n; end++) {
  18. sum += arr[end];
  19.  
  20. while (sum > k) {
  21. sum -= arr[start++];
  22. }
  23.  
  24. count += (end - start + 1);
  25. }
  26.  
  27. System.out.println(count);
  28. scanner.close();
  29. }
  30. }
  31.  
Success #stdin #stdout 0.12s 54488KB
stdin
15 4 
1 2 3 5 8 8 8 8 2 1 1 1 1 1 9 
stdout
21