Advertisement
bappi2097

Uniqueness

Sep 8th, 2019
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int ar[2000],mark[2000];
  4. int main()
  5. {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(NULL);
  8.     #ifndef ONLINE_JUDGE
  9.     freopen("input.cpp","r",stdin);
  10.     #endif // ONLINE_JUDGE
  11.     int n,maxi=0,cnt=0;
  12.     cin>>n;
  13.     bool bl=0;
  14.     for(int i=0;i<n;i++)cin>>ar[i];
  15.     for(int i=0;i<n;i++)
  16.     {
  17.         for(int j=i-1;j>=0;j--)
  18.         {
  19.             if(ar[i]==ar[j] && mark[j]!=2)
  20.             {
  21.                 mark[i]=2;
  22.                 bl=1;
  23.                 break;
  24.             }
  25.         }
  26.         if(bl && mark[i]!=2)
  27.         {
  28.             for(int j=i+1;j<n;j++)
  29.             {
  30.                 if(ar[i]==ar[j]  && mark[j]!=2)mark[i]=2;
  31.             }
  32.         }
  33.         if(bl && mark[i]!=2)bl=0;
  34.     }
  35.     for(int i=0;i<n;i++)
  36.     {
  37.         if(mark[i]==2)
  38.         {
  39.             cnt++;
  40.             maxi=max(cnt,maxi);
  41.         }
  42.     }
  43.     cout<<maxi<<endl;
  44.     //for(int i=0;i<n;i++)cout<<mark[i];
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement