fork download
copy 
  1.  
  2. #include <iostream>
  3. #include <vector>
  4. #include <set>
  5. using namespace std;
  6.  
  7. int main() {
  8.  
  9.         int n;
  10.         cin >> n;
  11.         vector<int> v(n);
  12.         for (int i = 0; i < n; ++i) {
  13.             cin >> v[i];
  14.         }
  15.  
  16.         set<int> s;
  17.         int ans = 0;
  18.         int count = 1;
  19.         int i=1;
  20.           s.insert(v[0]);
  21.           while(i<n) {
  22.         	 s.insert(v[i]);
  23.             count++;
  24.             if (s.size() < count) {
  25.                 count=0;
  26.                 s.clear();
  27.             } else {
  28.  
  29.                 ans = max(ans, count);
  30.                 i++;
  31.  
  32.             }
  33.         }
  34.  
  35.  
  36.         cout << ans << endl;
  37.  
  38.     return 0;
  39. }
  40.  
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
11
1 2 1 1 3 4 5 7 9 1 1
stdout
copy 
6
https://ideone.com/gn5vAY
language:
C++ (gcc 8.3)
created:
30 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!