Submission #47910359

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=998244353;
// head
const int N=2e5+5;
int a[N];
signed main() 
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n,q;cin>>n>>q;
	map<int,int> M,M1;
	for(int i=0;i<n;i++) {cin>>a[i];M[a[i]]++;}
	for(int i=0;i<N;i++){
		if(M.find(i)==M.end()) {M1[i]=1;}
	}
	while(q--)
	{
		int x,y;cin>>x>>y;
		--x;
		int tmp=a[x];
		a[x]=y;
		M[tmp]--;
		M[y]++;
		if(M[tmp]==0) {M.erase(tmp);M1[tmp]=1;}
		if(M[y]==1) {M1.erase(y);}
		for(auto it:M1) {tmp=it.first;break;}
		cout<<tmp<<endl;
	}
}

Submission Info

Submission Time
Task E - Mex and Update
User gangbengr
Language C++ 20 (gcc 12.2)
Score 475
Code Size 830 Byte
Status AC
Exec Time 1282 ms
Memory 42576 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 412 ms 17448 KiB
hack_02.txt AC 436 ms 17476 KiB
hack_03.txt AC 511 ms 23728 KiB
hack_04.txt AC 515 ms 23796 KiB
sample_01.txt AC 43 ms 15828 KiB
test_01.txt AC 43 ms 15956 KiB
test_02.txt AC 41 ms 15968 KiB
test_03.txt AC 272 ms 17512 KiB
test_04.txt AC 290 ms 17524 KiB
test_05.txt AC 338 ms 17532 KiB
test_06.txt AC 645 ms 17592 KiB
test_07.txt AC 1236 ms 42472 KiB
test_08.txt AC 293 ms 17520 KiB
test_09.txt AC 353 ms 17592 KiB
test_10.txt AC 933 ms 20496 KiB
test_11.txt AC 1282 ms 42576 KiB
test_12.txt AC 500 ms 23920 KiB
test_13.txt AC 537 ms 17532 KiB
test_14.txt AC 725 ms 17668 KiB
test_15.txt AC 731 ms 17384 KiB
test_16.txt AC 689 ms 29992 KiB
test_17.txt AC 563 ms 30032 KiB
test_18.txt AC 940 ms 17584 KiB
test_19.txt AC 925 ms 17528 KiB
test_20.txt AC 1102 ms 29972 KiB
test_21.txt AC 825 ms 29980 KiB
test_22.txt AC 811 ms 17584 KiB
test_23.txt AC 830 ms 17532 KiB
test_24.txt AC 876 ms 17504 KiB
test_25.txt AC 905 ms 17584 KiB
test_26.txt AC 288 ms 17480 KiB
test_27.txt AC 809 ms 17672 KiB
test_28.txt AC 708 ms 17384 KiB
test_29.txt AC 412 ms 17540 KiB
test_30.txt AC 966 ms 30024 KiB