fork download
  1. import java.util.*;
  2. class Main{
  3. public static void main (String[] args) {
  4. int n=5;
  5. int [] arr={2,1,1,5,8};
  6. int i=0;
  7. int k=4;
  8. int count=0;
  9. int sum=0;
  10. //Arrays.sort(arr);
  11. for(int j=0;j<n;j++){
  12. sum+=arr[j];
  13. while(sum>=k){
  14. count+=(n-j);
  15. sum-=arr[i];
  16. i++;
  17. }
  18.  
  19.  
  20. }
  21. System.out.println(count);
  22. }
  23. }
Success #stdin #stdout 0.08s 54660KB
stdin
Standard input is empty
stdout
10