Submission #63787005

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
int n,ans,res,a[300005];
map<int,int> mp1,mp2;
signed main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    mp1[a[i]]++;
  }
  res=mp1.size(),ans=res;
  for(int i=1;i<=n;i++){
    mp2[a[i]]++,mp1[a[i]]--;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
int n,ans,res,a[300005];
map<int,int> mp1,mp2;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		mp1[a[i]]++;
	}
	res=mp1.size(),ans=res;
	for(int i=1;i<=n;i++){
		mp2[a[i]]++,mp1[a[i]]--;
		if(mp2[a[i]]==1)res++;
		if(mp1[a[i]]==0)res--;
		ans=max(ans,res);
	}
	cout<<ans;
	return 0;
}

Submission Info

Judge Result