Submission #62279867

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define dou double
using namespace std;
int n,q,idx[1000005],x[1000005],op,more=0;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		idx[i]=i,x[i]=1;
	}
	while(q--){
		cin>>op;
		if(op==1){
			int p,h;
			cin>>p>>h;
			if(x[idx[p]]==2) more--;
			if(x[h]==1) more++;
			x[idx[p]]--,x[h]++;
			idx[p]=h;
		}else{
			cout<<more<<endl;
		}
	}
	return 0;
}

Submission Info

Submission Time
Task C - Pigeonhole Query
User 114Laoda514
Language C++ 23 (Clang 16.0.6)
Score 300
Code Size 453 Byte
Status AC
Exec Time 312 ms
Memory 11484 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 3556 KiB
00_sample_01.txt AC 1 ms 3544 KiB
01_test_00.txt AC 1 ms 3536 KiB
01_test_01.txt AC 1 ms 3444 KiB
01_test_02.txt AC 2 ms 3452 KiB
01_test_03.txt AC 7 ms 3604 KiB
01_test_04.txt AC 68 ms 4332 KiB
01_test_05.txt AC 159 ms 3676 KiB
01_test_06.txt AC 311 ms 3620 KiB
01_test_07.txt AC 312 ms 11316 KiB
01_test_08.txt AC 292 ms 3684 KiB
01_test_09.txt AC 306 ms 11288 KiB
01_test_10.txt AC 269 ms 3624 KiB
01_test_11.txt AC 295 ms 11288 KiB
01_test_12.txt AC 251 ms 3476 KiB
01_test_13.txt AC 283 ms 11416 KiB
01_test_14.txt AC 230 ms 3516 KiB
01_test_15.txt AC 270 ms 11312 KiB
01_test_16.txt AC 210 ms 3480 KiB
01_test_17.txt AC 260 ms 11296 KiB
01_test_18.txt AC 187 ms 3488 KiB
01_test_19.txt AC 246 ms 11360 KiB
01_test_20.txt AC 165 ms 3480 KiB
01_test_21.txt AC 233 ms 11260 KiB
01_test_22.txt AC 143 ms 3500 KiB
01_test_23.txt AC 220 ms 11364 KiB
01_test_24.txt AC 120 ms 3560 KiB
01_test_25.txt AC 207 ms 11320 KiB
01_test_26.txt AC 99 ms 3560 KiB
01_test_27.txt AC 191 ms 11312 KiB
01_test_28.txt AC 211 ms 3484 KiB
01_test_29.txt AC 259 ms 11204 KiB
01_test_30.txt AC 210 ms 3544 KiB
01_test_31.txt AC 261 ms 11484 KiB
01_test_32.txt AC 209 ms 3612 KiB
01_test_33.txt AC 260 ms 11248 KiB
01_test_34.txt AC 261 ms 11280 KiB
01_test_35.txt AC 257 ms 11484 KiB
01_test_36.txt AC 239 ms 11340 KiB