Advertisement
Guest User

Untitled

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