fork download
  1. // Online Java Compiler (Editor)
  2. // Write and run Java online using this editor.
  3. import java.util.*;
  4. class Main {
  5. public static int func(int a[],int k){
  6. int n = a.length;
  7. HashMap<Integer,Integer>map = new HashMap<>();
  8. map.put(0,-1);
  9. int p[] = new int[n];
  10. p[0] = a[0];
  11. for(int i=1;i<n;i++){
  12. p[i] = p[i-1] + a[i];
  13. }
  14.  
  15. int maxilen = Integer.MIN_VALUE;
  16. for(int j=0;j<n;j++){
  17. int req = p[j]-k;
  18. if(map.containsKey(req)){
  19. int i = map.getOrDefault(req,0)+1;
  20. int len = j-i+1;
  21. maxilen = Math.max(maxilen,len);
  22. }
  23. if(!map.containsKey(p[j])){
  24. map.put(p[j],j);
  25. }
  26. }
  27. if(maxilen == Integer.MIN_VALUE){
  28. return 0;
  29. } else{
  30. return maxilen;
  31. }
  32. }
  33. public static void main(String[] args) {
  34. int a[] = {1,2,1,1,1};
  35. int ans = func(a,3);
  36. System.out.println(ans);
  37. }
  38. }
Success #stdin #stdout 0.07s 16524KB
stdin
Standard input is empty
stdout
3