// 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
<>(); 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;
maxilen
= Math.
max(maxilen,len
); }
if(!map.containsKey(p[j])){
map.put(p[j],j);
}
}
return 0;
} else{
return maxilen;
}
}
public static void main
(String[] args
) { int a[] = {1,2,1,1,1};
int ans = func(a,3);
}
}
Ly8gT25saW5lIEphdmEgQ29tcGlsZXIgKEVkaXRvcikKLy8gV3JpdGUgYW5kIHJ1biBKYXZhIG9ubGluZSB1c2luZyB0aGlzIGVkaXRvci4KaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgaW50IGZ1bmMoaW50IGFbXSxpbnQgayl7CiAgICAgICAgaW50IG4gPSBhLmxlbmd0aDsKICAgICAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj5tYXAgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgbWFwLnB1dCgwLC0xKTsKICAgICAgICBpbnQgcFtdID0gbmV3IGludFtuXTsKICAgICAgICBwWzBdID0gYVswXTsKICAgICAgICBmb3IoaW50IGk9MTtpPG47aSsrKXsKICAgICAgICAgICAgcFtpXSA9IHBbaS0xXSArIGFbaV07CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludCBtYXhpbGVuID0gSW50ZWdlci5NSU5fVkFMVUU7CiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKyl7CiAgICAgICAgICAgIGludCByZXEgPSBwW2pdLWs7CiAgICAgICAgICAgIGlmKG1hcC5jb250YWluc0tleShyZXEpKXsKICAgICAgICAgICAgICAgIGludCBpID0gbWFwLmdldE9yRGVmYXVsdChyZXEsMCkrMTsKICAgICAgICAgICAgICAgIGludCBsZW4gPSBqLWkrMTsKICAgICAgICAgICAgICAgIG1heGlsZW4gPSBNYXRoLm1heChtYXhpbGVuLGxlbik7CiAgICAgICAgICAgIH0gCiAgICAgICAgICAgIGlmKCFtYXAuY29udGFpbnNLZXkocFtqXSkpewogICAgICAgICAgICAgICAgbWFwLnB1dChwW2pdLGopOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKG1heGlsZW4gPT0gSW50ZWdlci5NSU5fVkFMVUUpewogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9IGVsc2V7CiAgICAgICAgcmV0dXJuIG1heGlsZW47CiAgICAgICAgfQogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCBhW10gPSB7MSwyLDEsMSwxfTsKICAgICAgICBpbnQgYW5zID0gZnVuYyhhLDMpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhbnMpOwogICAgfQp9