Advertisement
Guest User

Untitled

a guest
May 3rd, 2021
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. const int N = 2e5+5;
  5. int main()
  6. {
  7. int t;
  8. cin>>t;
  9. while(t--){
  10. int n;
  11. cin>>n;
  12.  
  13.  
  14. int a[n];
  15. ll last[N+1];
  16. for(int i=0;i<n;i++){
  17. cin>>a[i];
  18. }
  19. for(int i=0;i<=N;i++){
  20. last[i]=-1000000000;
  21. }
  22. ll ans=INT_MAX;
  23. for(ll i=0;i<n;i++){
  24. ans=min(ans,i-(last[a[i]]));
  25. last[a[i]]=i;
  26. }
  27. if(ans>n){
  28. cout<<-1<<"\n";
  29. }
  30. else{
  31. cout<<ans+1<<"\n";
  32. }
  33. }
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement