rengetsu

HackerRank_MinimumDistances

Jul 3rd, 2018
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. //Minimum Distances
  2. #include <iostream>
  3. #include <cmath>
  4. using namespace std;
  5. int main()
  6. {
  7.     long long int n, s[100001], min=100001;
  8.     cin >> n;
  9.     for(int i=0;i<n;i++)
  10.     {
  11.         cin >> s[i];
  12.     }
  13.     for(int i=0;i<n;i++)
  14.     {
  15.         for(int y=0;y<n;y++)
  16.         {
  17.             if(y!=i)
  18.             {
  19.                 if(s[i]==s[y])
  20.                 {
  21.                     if((abs((i)-y))<min)
  22.                     {
  23.                         min=abs((i)-y);
  24.                     }
  25.                 }
  26.             }
  27.         }
  28.     }
  29.     if(min==100001){cout<<"-1";}
  30.     else{cout<< min<<endl;}
  31.     return 0;
  32. }
Add Comment
Please, Sign In to add comment