Submission #63775227

Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;

const int MOD=1e9+7;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
	
	int n;
	cin>>n;
	
	vector<int> ctvl(n+1), ctvr(n+1), v(n);
	for(int &i:v) cin>>i;
	
	int ctl=0, ctr=0;
	for(int i=n-1; i>=0; i--){
		ctvr[v[i]]++;
		ctr+=ctvr[v[i]]==1;
	}
	int ans=0;
	for(int i=0; i<n-1; i++){
		ctvl[v[i]]++;
		ctl+=ctvl[v[i]]==1;
		ctvr[v[i]]--;
		ctr-=!ctvr[v[i]];
		ans=max(ans,ctl+ctr);
		
		
	}
	cout<<ans; 
	
	
	
    
    return 0;
}

Submission Info

Submission Time
Task C - Variety Split Easy
User usernameson
Language C++ 20 (gcc 12.2)
Score 350
Code Size 533 Byte
Status AC
Exec Time 19 ms
Memory 6652 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 2
AC × 38
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3524 KiB
00_sample_01.txt AC 1 ms 3388 KiB
01_test_00.txt AC 1 ms 3540 KiB
01_test_01.txt AC 1 ms 3532 KiB
01_test_02.txt AC 1 ms 3508 KiB
01_test_03.txt AC 1 ms 3512 KiB
01_test_04.txt AC 1 ms 3524 KiB
01_test_05.txt AC 5 ms 4176 KiB
01_test_06.txt AC 19 ms 6484 KiB
01_test_07.txt AC 6 ms 4352 KiB
01_test_08.txt AC 18 ms 6480 KiB
01_test_09.txt AC 16 ms 6184 KiB
01_test_10.txt AC 18 ms 6488 KiB
01_test_11.txt AC 5 ms 4040 KiB
01_test_12.txt AC 18 ms 6484 KiB
01_test_13.txt AC 3 ms 3656 KiB
01_test_14.txt AC 18 ms 6484 KiB
01_test_15.txt AC 18 ms 6488 KiB
01_test_16.txt AC 18 ms 6480 KiB
01_test_17.txt AC 18 ms 6552 KiB
01_test_18.txt AC 18 ms 6464 KiB
01_test_19.txt AC 18 ms 6516 KiB
01_test_20.txt AC 11 ms 6460 KiB
01_test_21.txt AC 16 ms 6524 KiB
01_test_22.txt AC 16 ms 6492 KiB
01_test_23.txt AC 16 ms 6464 KiB
01_test_24.txt AC 16 ms 6488 KiB
01_test_25.txt AC 15 ms 6412 KiB
01_test_26.txt AC 18 ms 6432 KiB
01_test_27.txt AC 1 ms 3520 KiB
01_test_28.txt AC 1 ms 3520 KiB
01_test_29.txt AC 15 ms 6412 KiB
01_test_30.txt AC 14 ms 6552 KiB
01_test_31.txt AC 14 ms 6448 KiB
01_test_32.txt AC 16 ms 6484 KiB
01_test_33.txt AC 16 ms 6524 KiB
01_test_34.txt AC 15 ms 6528 KiB
01_test_35.txt AC 15 ms 6652 KiB