Submission #62269724

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,q;
	cin>>n>>q;
	vector<int> p(n+1), ct(n+1,1);
	int ans=0;
	iota(p.begin(),p.end(),0);
	while(q--){
		int t;
		cin>>t;
	
		
		if(t==1){
			int ps,h;
			cin>>ps>>h;
			ct[h]++;
			if(ct[h]==2) ans++;
			ct[p[ps]]--;
			if(ct[p[ps]]==1) ans--;
			p[ps]=h;
			
			
		}
		else{
			cout<<ans<<'\n'; 
		}
		
	}
    
    return 0;
}

Submission Info

Submission Time
Task C - Pigeonhole Query
User usernameson
Language C++ 20 (gcc 12.2)
Score 300
Code Size 508 Byte
Status AC
Exec Time 94 ms
Memory 11004 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 39
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, 01_test_36.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3600 KiB
00_sample_01.txt AC 1 ms 3412 KiB
01_test_00.txt AC 1 ms 3412 KiB
01_test_01.txt AC 1 ms 3480 KiB
01_test_02.txt AC 1 ms 3400 KiB
01_test_03.txt AC 2 ms 3600 KiB
01_test_04.txt AC 12 ms 3780 KiB
01_test_05.txt AC 25 ms 3480 KiB
01_test_06.txt AC 19 ms 3428 KiB
01_test_07.txt AC 23 ms 10972 KiB
01_test_08.txt AC 22 ms 3500 KiB
01_test_09.txt AC 33 ms 10916 KiB
01_test_10.txt AC 23 ms 3392 KiB
01_test_11.txt AC 41 ms 10960 KiB
01_test_12.txt AC 25 ms 3480 KiB
01_test_13.txt AC 48 ms 10896 KiB
01_test_14.txt AC 25 ms 3484 KiB
01_test_15.txt AC 56 ms 10956 KiB
01_test_16.txt AC 27 ms 3492 KiB
01_test_17.txt AC 62 ms 10932 KiB
01_test_18.txt AC 28 ms 3492 KiB
01_test_19.txt AC 67 ms 10920 KiB
01_test_20.txt AC 28 ms 3408 KiB
01_test_21.txt AC 74 ms 10936 KiB
01_test_22.txt AC 28 ms 3424 KiB
01_test_23.txt AC 80 ms 10964 KiB
01_test_24.txt AC 28 ms 3488 KiB
01_test_25.txt AC 87 ms 10896 KiB
01_test_26.txt AC 28 ms 3496 KiB
01_test_27.txt AC 94 ms 11004 KiB
01_test_28.txt AC 25 ms 3456 KiB
01_test_29.txt AC 62 ms 10936 KiB
01_test_30.txt AC 25 ms 3436 KiB
01_test_31.txt AC 61 ms 10924 KiB
01_test_32.txt AC 25 ms 3532 KiB
01_test_33.txt AC 60 ms 10992 KiB
01_test_34.txt AC 62 ms 10920 KiB
01_test_35.txt AC 60 ms 10908 KiB
01_test_36.txt AC 44 ms 10968 KiB