// Online Java Compiler (Editor)
// Write and run Java online using this editor.
import java.util.*;
class Main {
public static int func(int a[],int k){
int n = a.length;
HashMap
<Integer,Integer
>map
= new HashMap
<>(); ArrayList<Integer>list = new ArrayList<>();
map.put(0,-1);
int p[] = new int[n];
p[0] = a[0];
for(int i=1;i<n;i++){
p[i] = p[i-1] + a[i];
}
for(int j=0;j<n;j++){
int req = p[j]-k;
if(map.containsKey(req)){
int i = map.getOrDefault(req,0)+1;
int len = j-i+1;
list.add(len);
maxilen
= Math.
max(maxilen,len
); }
if(!map.containsKey(p[j])){
map.put(p[j],j);
}
}
int maxvalue = list.get(0);
for(int i=1;i<list.size();i++){
if(list.get(i) > maxvalue){
maxvalue = list.get(i);
}
}
int count = 0;
for(int i=0;i<list.size();i++){
if(list.get(i) == maxvalue){
count++;
}
}
return count;
// if(maxilen == Integer.MIN_VALUE){
// return 0;
// } else{
// return maxilen;
// }
}
public static void main
(String[] args
) { int a[] = {3,2,3,3,2,8};
int ans = func(a,8);
}
}
Ly8gT25saW5lIEphdmEgQ29tcGlsZXIgKEVkaXRvcikKLy8gV3JpdGUgYW5kIHJ1biBKYXZhIG9ubGluZSB1c2luZyB0aGlzIGVkaXRvci4KaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgaW50IGZ1bmMoaW50IGFbXSxpbnQgayl7CiAgICAgICAgaW50IG4gPSBhLmxlbmd0aDsKICAgICAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj5tYXAgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgQXJyYXlMaXN0PEludGVnZXI+bGlzdCA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIG1hcC5wdXQoMCwtMSk7CiAgICAgICAgaW50IHBbXSA9IG5ldyBpbnRbbl07CiAgICAgICAgcFswXSA9IGFbMF07CiAgICAgICAgZm9yKGludCBpPTE7aTxuO2krKyl7CiAgICAgICAgICAgIHBbaV0gPSBwW2ktMV0gKyBhW2ldOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpbnQgbWF4aWxlbiA9IEludGVnZXIuTUlOX1ZBTFVFOwogICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspewogICAgICAgICAgICBpbnQgcmVxID0gcFtqXS1rOwogICAgICAgICAgICBpZihtYXAuY29udGFpbnNLZXkocmVxKSl7CiAgICAgICAgICAgICAgICBpbnQgaSA9IG1hcC5nZXRPckRlZmF1bHQocmVxLDApKzE7CiAgICAgICAgICAgICAgICBpbnQgbGVuID0gai1pKzE7CiAgICAgICAgICAgICAgICBsaXN0LmFkZChsZW4pOwogICAgICAgICAgICAgICAgbWF4aWxlbiA9IE1hdGgubWF4KG1heGlsZW4sbGVuKTsKICAgICAgICAgICAgfSAKICAgICAgICAgICAgaWYoIW1hcC5jb250YWluc0tleShwW2pdKSl7CiAgICAgICAgICAgICAgICBtYXAucHV0KHBbal0saik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50IG1heHZhbHVlID0gbGlzdC5nZXQoMCk7CiAgICAgICAgZm9yKGludCBpPTE7aTxsaXN0LnNpemUoKTtpKyspewogICAgICAgICAgICBpZihsaXN0LmdldChpKSA+IG1heHZhbHVlKXsKICAgICAgICAgICAgICAgIG1heHZhbHVlID0gbGlzdC5nZXQoaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50IGNvdW50ID0gMDsKICAgICAgICBmb3IoaW50IGk9MDtpPGxpc3Quc2l6ZSgpO2krKyl7CiAgICAgICAgICAgIGlmKGxpc3QuZ2V0KGkpID09IG1heHZhbHVlKXsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIGNvdW50OwogICAgICAgIC8vIGlmKG1heGlsZW4gPT0gSW50ZWdlci5NSU5fVkFMVUUpewogICAgICAgIC8vICAgICByZXR1cm4gMDsKICAgICAgICAvLyB9IGVsc2V7CiAgICAgICAgLy8gcmV0dXJuIG1heGlsZW47CiAgICAgICAgLy8gfQogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCBhW10gPSB7MywyLDMsMywyLDh9OwogICAgICAgIGludCBhbnMgPSBmdW5jKGEsOCk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFucyk7CiAgICB9Cn0=