import java.util.*;
public class Main {
public static void main
(String[] args
) { int arr[] ={10, 2, -2, -20, 10};
int k = -10;
HashMap
<Integer,Integer
>map
= new HashMap
<>(); int cs = 0;int count =0;
for(int i : arr){
cs += i;
int c = cs - k;
if(cs == k){
count++;
}
if(map.containsKey(c)){
count += map.get(c);
}
map.put(cs, map.getOrDefault(cs,0)+1);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IGFycltdID17MTAsIDIsIC0yLCAtMjAsIDEwfTsKICAgICAgICBpbnQgayA9IC0xMDsKICAgICAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj5tYXAgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgaW50IGNzID0gMDtpbnQgY291bnQgPTA7CiAgICAgICAgZm9yKGludCBpIDogYXJyKXsKICAgICAgICAgICAgY3MgKz0gaTsKICAgICAgICAgICAgaW50IGMgPSBjcyAtIGs7CiAgICAgICAgICAgIGlmKGNzID09IGspewogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihtYXAuY29udGFpbnNLZXkoYykpewogICAgICAgICAgICAgICAgY291bnQgKz0gbWFwLmdldChjKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBtYXAucHV0KGNzLCBtYXAuZ2V0T3JEZWZhdWx0KGNzLDApKzEpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwogICAgfQp9