fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long lli;
  5. map<lli,int>mp;
  6. map<lli,int>mop;
  7. int main(){
  8.  
  9.     int n,cnt,mx;
  10.     cin >> n;
  11.     while(n--){
  12.  
  13.         int x;
  14.         cnt=0;
  15.         mx=0;
  16.  
  17.         cin >> x;
  18.         for(int i=0;i<x;i++){
  19.             lli m;
  20.             cin >> m;
  21.             mp[m]++;
  22.             if(mp[m]>1){
  23.                 cnt++;
  24.                 mx = max(mx,cnt);
  25.                 cnt=cnt-mop[m];
  26.                 mop[m] = cnt;
  27.                 mp[m]--;
  28.             }
  29.             else{
  30.                 cnt++;
  31.                 mop[m] = cnt;
  32.             }
  33.                 //cout << cnt << endl;
  34.  
  35.         }
  36.         mx = max(cnt,mx);
  37.         cout << mx<< endl;
  38.         mp.clear();
  39.         mop.clear();
  40.  
  41.     }
  42. return 0;
  43. }
  44.  
Success #stdin #stdout 0s 4488KB
comments (?)
stdin
copy 
12

6
1 
2 
3 
2 
4 
5
11
1 
2
3 
5 
11 
12 
444 
2 
6 
7 
15
stdout
copy 
4
9
2
2
2
2
2
2
2
2
2
2
https://ideone.com/ElVamB
language:
C++14 (gcc 8.3)
created:
4 years 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!