QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#32865 | #884. Joining Treasure Hunt | AutumnKite | WA | 0ms | 4536kb | C++17 | 1.2kb | 2022-05-25 10:17:00 | 2022-05-25 10:17:02 |
Judging History
answer
#include <bits/stdc++.h>
const char name[] = "nsew";
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(nullptr);
int n, m;
std::cin >> n >> m;
std::vector<int> a(n);
for (int i = 0; i < n; ++i) {
char c;
std::cin >> c;
if (c == '?') {
a[i] = -1;
} else {
int x;
std::cin >> x;
a[i] = (std::find(name, name + 4, c) - name) * 7 + x - 1;
}
}
std::vector<int> b(m);
for (int i = 0; i < m; ++i) {
char c;
std::cin >> c;
if (c == '?') {
b[i] = -1;
} else {
int x;
std::cin >> x;
b[i] = (std::find(name, name + 4, c) - name) * 4 + x - 1;
}
}
const int C = 28;
std::vector<std::bitset<400000>> mask(C);
for (int i = 0; i < C; ++i) {
mask[i].set();
}
for (int i = 0; i < m; ++i) {
if (b[i] != -1) {
mask[b[i]].reset(i);
} else {
for (int j = 0; j < C; ++j) {
mask[j].reset(i);
}
}
}
std::bitset<400000> S;
S.set();
int ans = 0;
for (int i = 0; i < n; ++i) {
S <<= 1;
if (a[i] != -1) {
S |= mask[a[i]];
}
if (!S.test(m - 1)) {
++ans;
}
}
std::cout << ans << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 4536kb
input:
4 3 n 4 e 1 ? s 5 ? e 1 ?
output:
1
result:
wrong answer expected '2', found '1'