Submission #65922170
Source Code Expand
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <unordered_map>
#include <unordered_set>
using namespace std;
const int MAXN = 2e5 + 5;
typedef unordered_set<int> uset;
// typedef unordered_map<int, uset> umap;
uset L[MAXN], C[MAXN];
int main() {
cin.tie(0) -> sync_with_stdio(0);
int h, w, n, q, x, y, op;
cin >> h >> w >> n;
for (int i = 1; i <= n; i ++) {
cin >> x >> y;
L[x].insert(y);
C[y].insert(x);
}
cin >> q;
while (q --) {
cin >> op;
switch (op) {
case 1:
cin >> x;
cout << L[x].size() << '\n';
for (auto y : L[x]) {
C[y].erase(x);
}
L[x].clear();
break;
case 2:
cin >> y;
cout << C[y].size() << '\n';
for (auto x : C[y]) {
L[x].erase(y);
}
C[y].clear();
break;
default:
break;
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - Garbage Removal |
| User | FlowerAccepted |
| Language | C++ 17 (gcc 12.2) |
| Score | 0 |
| Code Size | 1216 Byte |
| Status | TLE |
| Exec Time | 2762 ms |
| Memory | 81552 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 400 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample00.txt, sample01.txt, sample02.txt |
| All | sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample00.txt | AC | 11 ms | 25404 KiB |
| sample01.txt | AC | 11 ms | 25304 KiB |
| sample02.txt | AC | 11 ms | 25336 KiB |
| testcase00.txt | AC | 99 ms | 33980 KiB |
| testcase01.txt | AC | 258 ms | 65448 KiB |
| testcase02.txt | AC | 62 ms | 39328 KiB |
| testcase03.txt | AC | 259 ms | 65432 KiB |
| testcase04.txt | AC | 200 ms | 55380 KiB |
| testcase05.txt | AC | 256 ms | 65500 KiB |
| testcase06.txt | AC | 167 ms | 46244 KiB |
| testcase07.txt | AC | 259 ms | 65456 KiB |
| testcase08.txt | AC | 291 ms | 81552 KiB |
| testcase09.txt | AC | 181 ms | 40700 KiB |
| testcase10.txt | AC | 224 ms | 41640 KiB |
| testcase11.txt | AC | 183 ms | 39756 KiB |
| testcase12.txt | AC | 217 ms | 41796 KiB |
| testcase13.txt | AC | 1987 ms | 52700 KiB |
| testcase14.txt | TLE | 2762 ms | 62364 KiB |
| testcase15.txt | AC | 548 ms | 50608 KiB |
| testcase16.txt | TLE | 2762 ms | 62232 KiB |
| testcase17.txt | AC | 595 ms | 46372 KiB |
| testcase18.txt | TLE | 2762 ms | 62288 KiB |
| testcase19.txt | AC | 727 ms | 35656 KiB |
| testcase20.txt | TLE | 2762 ms | 62204 KiB |
| testcase21.txt | AC | 108 ms | 46956 KiB |
| testcase22.txt | AC | 174 ms | 62212 KiB |
| testcase23.txt | AC | 118 ms | 61096 KiB |
| testcase24.txt | AC | 163 ms | 62016 KiB |
| testcase25.txt | AC | 177 ms | 58412 KiB |
| testcase26.txt | AC | 232 ms | 62140 KiB |
| testcase27.txt | AC | 112 ms | 46476 KiB |
| testcase28.txt | AC | 218 ms | 61992 KiB |
| testcase29.txt | AC | 63 ms | 36400 KiB |
| testcase30.txt | AC | 232 ms | 62308 KiB |
| testcase31.txt | AC | 110 ms | 43676 KiB |
| testcase32.txt | AC | 182 ms | 61980 KiB |
| testcase33.txt | AC | 75 ms | 38340 KiB |
| testcase34.txt | AC | 208 ms | 62284 KiB |
| testcase35.txt | AC | 52 ms | 29860 KiB |
| testcase36.txt | AC | 174 ms | 62076 KiB |