fork download
  1. import java.util.*;
  2. public class Main {
  3. public static void main(String[] args) {
  4. int arr[] ={10, 2, -2, -20, 10};
  5. int k = -10;
  6. HashMap<Integer,Integer>map = new HashMap<>();
  7. int cs = 0;int count =0;
  8. for(int i : arr){
  9. cs += i;
  10. int c = cs - k;
  11. if(cs == k){
  12. count++;
  13. }
  14. if(map.containsKey(c)){
  15. count += map.get(c);
  16. }
  17. map.put(cs, map.getOrDefault(cs,0)+1);
  18. }
  19. System.out.println(count);
  20. }
  21. }
Success #stdin #stdout 0.09s 54592KB
stdin
Standard input is empty
stdout
3