fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. /*REMEMBER : Subarray and not a Subset!*/
  10. int[] arr = new int[]{1, 2, 3, 1, 4, 5, 1, 2}; //ans : 3
  11. int k= 3;
  12. int ans=0;
  13. for(int i=0; i<arr.length; i++){
  14. int sum=0;
  15. for(int j=i; j>=0; j--){
  16. sum += arr[j];
  17. if(sum==k) ans++;
  18. }
  19. }
  20. System.out.println("When k = 3 ans is = " + ans);
  21. /*
  22. ans : 3
  23. 1, 2
  24. 3
  25. 1, 2
  26.  
  27. */
  28. return;
  29. }
  30. }
Success #stdin #stdout 0.09s 53512KB
stdin
Standard input is empty
stdout
When k = 3 ans is = 3