// 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);
}
}
if(list.isEmpty()){
return 0;
}
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+bGlzdCA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIG1hcC5wdXQoMCwtMSk7CiAgICAgICAgaW50IHBbXSA9IG5ldyBpbnRbbl07CiAgICAgICAgcFswXSA9IGFbMF07CiAgICAgICAgZm9yKGludCBpPTE7aTxuO2krKyl7CiAgICAgICAgICAgIHBbaV0gPSBwW2ktMV0gKyBhW2ldOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpbnQgbWF4aWxlbiA9IEludGVnZXIuTUlOX1ZBTFVFOwogICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspewogICAgICAgICAgICBpbnQgcmVxID0gcFtqXS1rOwogICAgICAgICAgICBpZihtYXAuY29udGFpbnNLZXkocmVxKSl7CiAgICAgICAgICAgICAgICBpbnQgaSA9IG1hcC5nZXRPckRlZmF1bHQocmVxLDApKzE7CiAgICAgICAgICAgICAgICBpbnQgbGVuID0gai1pKzE7CiAgICAgICAgICAgICAgICBsaXN0LmFkZChsZW4pOwogICAgICAgICAgICAgICAgbWF4aWxlbiA9IE1hdGgubWF4KG1heGlsZW4sbGVuKTsKICAgICAgICAgICAgfSAKICAgICAgICAgICAgaWYoIW1hcC5jb250YWluc0tleShwW2pdKSl7CiAgICAgICAgICAgICAgICBtYXAucHV0KHBbal0saik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYobGlzdC5pc0VtcHR5KCkpewogICAgcmV0dXJuIDA7Cn0KICAgICAgICBpbnQgbWF4dmFsdWUgPSBsaXN0LmdldCgwKTsKICAgICAgICBmb3IoaW50IGk9MTtpPGxpc3Quc2l6ZSgpO2krKyl7CiAgICAgICAgICAgIGlmKGxpc3QuZ2V0KGkpID4gbWF4dmFsdWUpewogICAgICAgICAgICAgICAgbWF4dmFsdWUgPSBsaXN0LmdldChpKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpbnQgY291bnQgPSAwOwogICAgICAgIGZvcihpbnQgaT0wO2k8bGlzdC5zaXplKCk7aSsrKXsKICAgICAgICAgICAgaWYobGlzdC5nZXQoaSkgPT0gbWF4dmFsdWUpewogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY291bnQ7CiAgICAgICAgLy8gaWYobWF4aWxlbiA9PSBJbnRlZ2VyLk1JTl9WQUxVRSl7CiAgICAgICAgLy8gICAgIHJldHVybiAwOwogICAgICAgIC8vIH0gZWxzZXsKICAgICAgICAvLyByZXR1cm4gbWF4aWxlbjsKICAgICAgICAvLyB9CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IGFbXSA9IHszLDIsMywzLDIsOH07CiAgICAgICAgaW50IGFucyA9IGZ1bmMoYSw4KTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYW5zKTsKICAgIH0KfQ==