提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |