Submission #63799744

Source Code Expand

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

int main() {
  int n; cin>>n;
  vector<int> arr(n), pre(n, 0), suf(n, 0);
  for(int i=0;i<n;i++) cin>>arr[i];
  set<int> st;
  for(int i=0;i<n;i++) {
    st.insert(arr[i]);
    pre[i] = st.size();
  }
  
  st.clear();
  for(int i=n-1;i>=0;i--) {
    st.insert(arr[i]);
    suf[i] = st.size();
  }
  int mx = 0;
  for(int i=0;i<n-1;i++) {
    mx = max(mx,pre[i] + suf[i+1]);
  }
  cout<<mx<<endl;
}

Submission Info

Submission Time
Task C - Variety Split Easy
User sivasaran2003
Language C++ 20 (gcc 12.2)
Score 350
Code Size 466 Byte
Status AC
Exec Time 211 ms
Memory 20896 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 3440 KiB
00_sample_01.txt AC 1 ms 3540 KiB
01_test_00.txt AC 1 ms 3500 KiB
01_test_01.txt AC 1 ms 3504 KiB
01_test_02.txt AC 1 ms 3440 KiB
01_test_03.txt AC 1 ms 3524 KiB
01_test_04.txt AC 1 ms 3524 KiB
01_test_05.txt AC 37 ms 6636 KiB
01_test_06.txt AC 172 ms 15488 KiB
01_test_07.txt AC 50 ms 7620 KiB
01_test_08.txt AC 171 ms 15488 KiB
01_test_09.txt AC 148 ms 14248 KiB
01_test_10.txt AC 171 ms 15580 KiB
01_test_11.txt AC 36 ms 6568 KiB
01_test_12.txt AC 174 ms 15504 KiB
01_test_13.txt AC 19 ms 5212 KiB
01_test_14.txt AC 171 ms 15576 KiB
01_test_15.txt AC 116 ms 8884 KiB
01_test_16.txt AC 132 ms 10960 KiB
01_test_17.txt AC 145 ms 12636 KiB
01_test_18.txt AC 155 ms 14028 KiB
01_test_19.txt AC 165 ms 14776 KiB
01_test_20.txt AC 28 ms 6600 KiB
01_test_21.txt AC 55 ms 6496 KiB
01_test_22.txt AC 55 ms 6544 KiB
01_test_23.txt AC 55 ms 6500 KiB
01_test_24.txt AC 55 ms 6640 KiB
01_test_25.txt AC 158 ms 20856 KiB
01_test_26.txt AC 211 ms 20896 KiB
01_test_27.txt AC 1 ms 3476 KiB
01_test_28.txt AC 1 ms 3668 KiB
01_test_29.txt AC 142 ms 15524 KiB
01_test_30.txt AC 81 ms 8132 KiB
01_test_31.txt AC 67 ms 7260 KiB
01_test_32.txt AC 157 ms 20752 KiB
01_test_33.txt AC 156 ms 20824 KiB
01_test_34.txt AC 158 ms 20828 KiB
01_test_35.txt AC 157 ms 20780 KiB