提出 #56516401


ソースコード 拡げる

#include <bits/stdc++.h>
// 针对于线上比赛的 C++ 语言模板
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize(3)
#pragma GCC optimize(2)
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;

//#undef ONLINE_JUDGE // 如果是交互要改动这里
#define int long long

#ifndef ONLINE_JUDGE
#define endl '\n'
#define debug(x, ...) printf(x, __VA_ARGS__)
#else
#define debug(x, ...)
#endif

void clear() {
	// 请在这里完善初始化代码
}

int cnt[1000006], ans;
int q, o, x;

void solve() {
	cin >> q;
	while (q--) {
		cin >> o;
		if (o == 3) cout << ans << "\n";
		else if (o == 2) {
			cin >> x;
			if (--cnt[x] == 0) --ans;
		} else {
			cin >> x;
			if (++cnt[x] == 1) ++ ans;
		}
	}

	// 请在这里完善代码
}


signed main() {
	#ifdef ONLINE_JUDGE
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	#endif

	int tc = 1;
//	cin >> tc; // 若不启用多测,请注释该内容
	while (tc--) {
		clear();
		solve();
	}
	return 0;
}

提出情報

提出日時
問題 C - Balls and Bag Query
ユーザ Cnr
言語 C++ 17 (gcc 12.2)
得点 300
コード長 2659 Byte
結果 AC
実行時間 24 ms
メモリ 11416 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 25
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3452 KiB
00_sample_01.txt AC 1 ms 3408 KiB
01_random_00.txt AC 23 ms 11228 KiB
01_random_01.txt AC 23 ms 11288 KiB
01_random_02.txt AC 22 ms 11280 KiB
01_random_03.txt AC 22 ms 11416 KiB
01_random_04.txt AC 22 ms 11240 KiB
01_random_05.txt AC 22 ms 11276 KiB
01_random_06.txt AC 23 ms 11212 KiB
01_random_07.txt AC 22 ms 11200 KiB
01_random_08.txt AC 23 ms 11236 KiB
01_random_09.txt AC 22 ms 11340 KiB
01_random_10.txt AC 20 ms 11268 KiB
01_random_11.txt AC 20 ms 11204 KiB
01_random_12.txt AC 20 ms 11280 KiB
01_random_13.txt AC 20 ms 11140 KiB
01_random_14.txt AC 20 ms 11300 KiB
01_random_15.txt AC 20 ms 11200 KiB
01_random_16.txt AC 21 ms 11260 KiB
01_random_17.txt AC 21 ms 11288 KiB
01_random_18.txt AC 24 ms 11232 KiB
01_random_19.txt AC 22 ms 11340 KiB
01_random_20.txt AC 23 ms 11272 KiB
01_random_21.txt AC 22 ms 11272 KiB
01_random_22.txt AC 22 ms 11288 KiB