Submission #63781202

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 ll long long
int main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n;
    cin>>n;
    int a[n];
    for(int i(0);i<n;++i) cin>>a[i];
    map<int,int>p, s;
    vector<int>pre(n, 0), suf(n, 0);
    for(int i(0);i<n;++i){
        p[a[i]]++;
        pre[i]=(int)p.size();
    }
    for(int i(n-1);i>=0;--i){
        s[a[i]]++;
        suf[i]=(int)s.size();
    }
    int ans=0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n;
    cin>>n;
    int a[n];
    for(int i(0);i<n;++i) cin>>a[i];

    map<int,int>p, s;
    vector<int>pre(n, 0), suf(n, 0);
    for(int i(0);i<n;++i){
        p[a[i]]++;
        pre[i]=(int)p.size();
    }
    for(int i(n-1);i>=0;--i){
        s[a[i]]++;
        suf[i]=(int)s.size();
    }
    int ans=0;
    for(int i(0);i<n-1;++i){
        ans=max(ans, pre[i]+suf[i+1]);
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result