Submission #47945347

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 10;
int n,q;
int a[maxn];
map<int,int> cnt;
set<int> s;
int main()
{
    cin >> n >> q;
    for(int i = 0;i <= n;i++)
    {
        s.insert(i);
    }
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];
        if(a[i] > n)
        {
            continue;
        }
        if(!cnt[a[i]])
        {
            s.erase(a[i]);
        }
        cnt[a[i]]++;
    }
    while(q--)
    {
        int i,k;
        cin >> i >> k;
        if(cnt[a[i]] == 1)
        {
            s.insert(a[i]);
        }
        cnt[a[i]]--;
        a[i] = k;
        if(!cnt[a[i]])
        {
            s.erase(a[i]);
        }
        cnt[a[i]]++;
        cout << *s.begin() << '\n';
    }
    return 0;
}

Submission Info

Submission Time
Task E - Mex and Update
User feather_life
Language C++ 20 (gcc 12.2)
Score 475
Code Size 806 Byte
Status AC
Exec Time 828 ms
Memory 32524 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 1
AC × 35
Set Name Test Cases
Sample sample_01.txt
All hack_01.txt, hack_02.txt, hack_03.txt, hack_04.txt, sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt
Case Name Status Exec Time Memory
hack_01.txt AC 501 ms 13624 KiB
hack_02.txt AC 506 ms 13628 KiB
hack_03.txt AC 605 ms 22984 KiB
hack_04.txt AC 600 ms 23200 KiB
sample_01.txt AC 1 ms 3616 KiB
test_01.txt AC 1 ms 3480 KiB
test_02.txt AC 1 ms 3532 KiB
test_03.txt AC 306 ms 13652 KiB
test_04.txt AC 316 ms 13680 KiB
test_05.txt AC 382 ms 13636 KiB
test_06.txt AC 573 ms 14112 KiB
test_07.txt AC 679 ms 32504 KiB
test_08.txt AC 323 ms 13692 KiB
test_09.txt AC 406 ms 13672 KiB
test_10.txt AC 661 ms 18096 KiB
test_11.txt AC 653 ms 32380 KiB
test_12.txt AC 614 ms 22940 KiB
test_13.txt AC 554 ms 13632 KiB
test_14.txt AC 647 ms 17140 KiB
test_15.txt AC 649 ms 17104 KiB
test_16.txt AC 691 ms 32352 KiB
test_17.txt AC 658 ms 32524 KiB
test_18.txt AC 717 ms 16908 KiB
test_19.txt AC 705 ms 16708 KiB
test_20.txt AC 828 ms 32424 KiB
test_21.txt AC 760 ms 32444 KiB
test_22.txt AC 678 ms 15368 KiB
test_23.txt AC 683 ms 15356 KiB
test_24.txt AC 682 ms 15296 KiB
test_25.txt AC 687 ms 15172 KiB
test_26.txt AC 372 ms 13588 KiB
test_27.txt AC 649 ms 16016 KiB
test_28.txt AC 609 ms 14832 KiB
test_29.txt AC 456 ms 13636 KiB
test_30.txt AC 526 ms 22940 KiB