Advertisement
unknown_0711

Untitled

Nov 10th, 2022
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. public class Main
  5. {
  6. public static void solve(int a[],int n)
  7. {
  8. HashMap<Integer,Integer> map=new HashMap<>();
  9.  
  10. int sum=0;
  11. int ans=0;
  12.  
  13. for(int i=0;i<n;i++)
  14. {
  15. sum+=a[i];
  16.  
  17. if(sum==0)
  18. ans=i+1;
  19.  
  20. if(map.containsKey(sum))
  21. ans=Math.max(ans,i-map.get(sum));
  22. else
  23. map.put(sum,i);
  24. }
  25.  
  26. System.out.println(ans);
  27. }
  28.  
  29. public static void main (String[] args) throws java.lang.Exception
  30. {
  31. //your code here
  32. Scanner sc=new Scanner(System.in);
  33.  
  34. int n=sc.nextInt();
  35. int a[]=new int[n];
  36.  
  37. for(int i=0;i<n;i++)
  38. a[i]=sc.nextInt();
  39.  
  40. solve(a,n);
  41. }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement