結果
問題 | No.1054 Union add query |
ユーザー | QCFium |
提出日時 | 2019-11-03 11:29:41 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,219 bytes |
コンパイル時間 | 2,002 ms |
コンパイル使用メモリ | 172,436 KB |
実行使用メモリ | 22,272 KB |
最終ジャッジ日時 | 2024-05-05 22:31:46 |
合計ジャッジ時間 | 3,919 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
ソースコード
#include <bits/stdc++.h> int ri() { int n; scanf("%d", &n); return n; } int read_int() { int c = getchar(), s = 0, res = 0; if (c == '-') s = 1, c = getchar(); assert('0' <= c && c <= '9'); if (s) assert(c != '0'); res = c - '0'; while (1) { c = getchar(); if (c < '0' || c > '9') break; assert(res <= 200000000); // avoid overflow res = res * 10 + c - '0'; assert(res); // no leading-zero } ungetc(c, stdin); return res; } void read_linebreak() { int c = getchar(); if (c == '\r') c = getchar(); assert(c == '\n'); } int main() { int n = read_int(); assert(getchar() == ' '); int q = read_int(); read_linebreak(); assert(1 <= n && n <= 500000); assert(1 <= q && q <= 500000); std::set<std::pair<int, int> > used; for (int i = 0; i < q; i++) { int t = read_int(); assert(getchar() == ' '); int a = read_int(); assert(getchar() == ' '); int b = read_int(); read_linebreak(); assert(1 <= t && t <= 3); assert(1 <= a && a <= n); if (t == 1) assert(1 <= b && b <= n), assert(used.insert({a, b}).second && used.insert({b, a}).second); else if (t == 2) assert(-2000 <= b && b <= 2000); else assert(b == 0); } assert(getchar() == EOF); puts("passed"); return 0; }