QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#912876 | #10102. Puzzle: Nurikabe | jiangly (Lingyu Jiang) | AC ✓ | 41ms | 36932kb | C++26 | 6.8kb | 2025-02-24 01:03:43 | 2025-02-24 01:03:44 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;
using i128 = __int128;
constexpr int dx[] = {1, 0, -1, 0};
constexpr int dy[] = {0, 1, 0, -1};
std::vector<std::string> construct(int n, int m, int x, int y, int s) {
std::vector S(n, std::string(m, '#'));
int cur = 0;
if (n == 1) {
if (y < m - 1 - y) {
for (int i = 0; i <= y; i++) {
S[0][i] = '.';
cur++;
}
} else {
for (int i = y; i < m; i++) {
S[0][i] = '.';
cur++;
}
}
} else if (m == 1) {
return {};
} else if (n == 2) {
for (int i = 1; i < m - 1; i++) {
S[0][i] = '.';
cur++;
}
if (m == 2) {
S[0][1] = '.';
cur++;
}
} else if (m == 2) {
return {};
} else {
for (int i = 1; i < n - 1; i += 2) {
if (i == n - 2) {
for (int j = 1; j < m - 1; j++) {
S[i][j] = '.';
cur++;
}
break;
}
for (int j = 1; j < m - 1; j++) {
S[i][j] = '.';
cur++;
}
if (i + 1 < n - 1) {
S[i + 1][1] = '.';
cur++;
}
if (i + 1 == n - 2) {
for (int j = 3; j < m - 1; j += 2) {
S[i + 1][j] = '.';
cur++;
}
}
}
if (n % 2 == 0 && m % 2 == 0) {
S[n - 2][m - 2] = '.';
cur++;
}
}
// for (int i = 0; i < n; i++) {
// std::cerr << S[i] << "\n";
// }
// std::cerr << "\n";
// std::cerr << x << " " << y << "\n";
if (S[x][y] == '#') {
if (n == 2) {
if (x == 1) {
return {};
}
S[x][y] = '.';
cur++;
} else if (x == n - 1 || y == m - 1) {
return {};
} else if (x == 0 && y == 0) {
S[0][0] = S[0][1] = '.';
cur += 2;
} else if (x == 0 || y == 0) {
S[x][y] = '.';
cur++;
} else if (x < n - 2) {
S[x][1] = '#';
S[x][y] = '.';
} else {
return {};
}
}
if (cur > s) {
return {};
}
if (cur < s) {
if (x >= 1 && x < n - 1 && y >= 1 && y < m - 1) {
for (int i = y; i >= 1; i--) {
if (S[x][i] == '#' && cur < s) {
cur++;
S[x][i] = '.';
}
}
for (int i = y; i < m - 1; i++) {
if (S[x][i] == '#' && cur < s) {
cur++;
S[x][i] = '.';
}
}
}
for (int i = 1; i < n - 1; i++) {
for (int j = 1; j < m - 1; j++) {
if (S[i][j] == '#' && cur < s) {
cur++;
S[i][j] = '.';
}
}
}
if (n == 1) {
if (y < m - 1 - y) {
for (int i = 0; i < m; i++) {
if (S[0][i] == '#' && cur < s) {
S[0][i] = '.';
cur++;
}
}
} else {
for (int i = m - 1; i >= 0; i--) {
if (S[0][i] == '#' && cur < s) {
S[0][i] = '.';
cur++;
}
}
}
} else {
std::vector<std::array<int, 2>> border;
for (int i = 0; i < m - 1; i++) {
border.push_back({0, i});
}
for (int i = 0; i < n - 1; i++) {
border.push_back({i, m - 1});
}
for (int i = m - 1; i; i--) {
border.push_back({n - 1, i});
}
for (int i = n - 1; i; i--) {
border.push_back({i, 0});
}
std::rotate(border.begin(), border.begin() + 1, border.end());
for (int t = 0; t < 2; t++) {
for (int i = 0; i < border.size(); i++) {
auto [x, y] = border[i];
auto [u, v] = border[(i - 1 + border.size()) % border.size()];
if (S[u][v] == '.' && S[x][y] == '#' && cur < s) {
cur++;
S[x][y] = '.';
}
}
}
for (auto [x, y] : border) {
if (S[x][y] == '#' && cur < s) {
cur++;
S[x][y] = '.';
}
}
}
}
return S;
}
void solve() {
int n, m;
std::cin >> n >> m;
int i, j, X;
std::cin >> i >> j >> X;
i--;
j--;
for (int fx = 0; fx <= 1; fx++) {
for (int fy = 0; fy <= 1; fy++) {
for (int tr = 0; tr <= 1; tr++) {
int x = i;
int y = j;
int N = n;
int M = m;
if (fx) {
x = n - 1 - x;
}
if (fy) {
y = m - 1 - y;
}
if (tr) {
std::swap(x, y);
std::swap(N, M);
}
auto s = construct(N, M, x, y, X);
if (!s.empty()) {
if (tr) {
std::vector<std::string> ns(n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
ns[i] += s[j][i];
}
}
s = std::move(ns);
}
if (fy) {
for (auto &x : s) {
std::reverse(x.begin(), x.end());
}
}
if (fx) {
std::reverse(s.begin(), s.end());
}
std::cout << "Yes\n";
for (auto &x : s) {
std::cout << x << "\n";
}
return;
}
}
}
}
std::cout << "No\n";
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3456kb
input:
4 3 3 2 2 1 5 5 2 2 1 4 6 1 1 20 2 5 2 5 10
output:
Yes ### #.# ### No Yes ...... #..... #..... ##.... Yes ..... .....
result:
ok Correct, #(YES) = 3, #(NO) = 1, sum(nm) = 68 (4 test cases)
Test #2:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
6417 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 3 1 1 1 1 3 1 1 2 1 3 1 1 3 1 3 1 2 2 1 3 1 2 3 1 4 1 1 1 1 4 1 1 2 1 4 1 1 3 1 4 1 1 4 1 4 1 2 2 1 4 1 2 3 1 4 1 2 4 1 5 1 1 1 1 5 1 1 2 1 5 1 1 3 1 5 1 1 4 1 5 1 1 5 1 5 1 2 2 1 5 1 2 3 1 5 1 2 4 1 5 1 2 5 1 6 1 1 1 1 6 1 1 2 1 6 1 1 3 1 6 1...
output:
Yes . Yes .# Yes .. Yes #. Yes .. Yes .## Yes ..# Yes ... Yes #.. Yes ... Yes .### Yes ..## Yes ...# Yes .... Yes ..## Yes ...# Yes .... Yes .#### Yes ..### Yes ...## Yes ....# Yes ..... Yes ..### Yes ...## Yes ....# Yes ..... Yes .##### Yes ..#### Yes ...### Yes ....## Yes .....# Yes ...... Yes ..#...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #3:
score: 0
Accepted
time: 7ms
memory: 3456kb
input:
6417 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 3 1 3 1 1 3 1 3 2 1 3 1 3 3 1 3 1 2 2 1 3 1 2 3 1 4 1 4 1 1 4 1 4 2 1 4 1 4 3 1 4 1 4 4 1 4 1 3 2 1 4 1 3 3 1 4 1 3 4 1 5 1 5 1 1 5 1 5 2 1 5 1 5 3 1 5 1 5 4 1 5 1 5 5 1 5 1 4 2 1 5 1 4 3 1 5 1 4 4 1 5 1 4 5 1 6 1 6 1 1 6 1 6 2 1 6 1 6 3 1 6 1...
output:
Yes . Yes #. Yes .. Yes .# Yes .. Yes ##. Yes #.. Yes ... Yes #.. Yes ... Yes ###. Yes ##.. Yes #... Yes .... Yes ##.. Yes #... Yes .... Yes ####. Yes ###.. Yes ##... Yes #.... Yes ..... Yes ###.. Yes ##... Yes #.... Yes ..... Yes #####. Yes ####.. Yes ###... Yes ##.... Yes #..... Yes ...... Yes ###...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #4:
score: 0
Accepted
time: 8ms
memory: 3584kb
input:
6417 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 3 1 1 1 1 3 1 1 2 1 3 1 1 3 1 3 1 2 2 1 3 1 2 3 1 4 1 1 1 1 4 1 1 2 1 4 1 1 3 1 4 1 1 4 1 4 1 2 2 1 4 1 2 3 1 4 1 2 4 1 5 1 1 1 1 5 1 1 2 1 5 1 1 3 1 5 1 1 4 1 5 1 1 5 1 5 1 2 2 1 5 1 2 3 1 5 1 2 4 1 5 1 2 5 1 6 1 1 1 1 6 1 1 2 1 6 1 1 3 1 6 1...
output:
Yes . Yes .# Yes .. Yes #. Yes .. Yes .## Yes ..# Yes ... Yes #.. Yes ... Yes .### Yes ..## Yes ...# Yes .... Yes ..## Yes ...# Yes .... Yes .#### Yes ..### Yes ...## Yes ....# Yes ..... Yes ..### Yes ...## Yes ....# Yes ..... Yes .##### Yes ..#### Yes ...### Yes ....## Yes .....# Yes ...... Yes ..#...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #5:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
6417 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 3 1 3 1 1 3 1 3 2 1 3 1 3 3 1 3 1 2 2 1 3 1 2 3 1 4 1 4 1 1 4 1 4 2 1 4 1 4 3 1 4 1 4 4 1 4 1 3 2 1 4 1 3 3 1 4 1 3 4 1 5 1 5 1 1 5 1 5 2 1 5 1 5 3 1 5 1 5 4 1 5 1 5 5 1 5 1 4 2 1 5 1 4 3 1 5 1 4 4 1 5 1 4 5 1 6 1 6 1 1 6 1 6 2 1 6 1 6 3 1 6 1...
output:
Yes . Yes #. Yes .. Yes .# Yes .. Yes ##. Yes #.. Yes ... Yes #.. Yes ... Yes ###. Yes ##.. Yes #... Yes .... Yes ##.. Yes #... Yes .... Yes ####. Yes ###.. Yes ##... Yes #.... Yes ..... Yes ###.. Yes ##... Yes #.... Yes ..... Yes #####. Yes ####.. Yes ###... Yes ##.... Yes #..... Yes ...... Yes ###...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #6:
score: 0
Accepted
time: 28ms
memory: 3712kb
input:
33271 9 2 6 2 2 5 4 3 3 3 8 2 2 2 10 7 8 4 8 39 2 9 2 7 8 2 4 2 1 5 9 1 1 1 3 2 6 1 6 2 6 9 2 5 19 10 10 1 7 15 10 3 2 1 16 7 8 4 5 10 4 8 4 5 8 4 1 4 1 2 9 4 4 3 13 4 9 1 2 2 1 1 1 1 1 3 10 1 9 17 5 9 3 4 36 10 9 3 7 16 6 6 5 4 5 7 6 5 2 5 6 7 6 1 35 10 6 1 4 47 10 1 2 1 2 8 1 6 1 1 9 1 4 1 6 5 8 4...
output:
No No Yes ## #. #. #. #. .. .. .. Yes ##...... #....... #....... #....... #......# #......# ######## Yes ######### #........ Yes ###. .... Yes . . . # # # # # # No Yes ######### #.......# #.####### #.......# #.#.#.#.# ######### No Yes ... ... #.. #.. #.. #.# #.# #.# #.# ### No No Yes # # . . Yes ###...
result:
ok Correct, #(YES) = 24504, #(NO) = 8767, sum(nm) = 1000000 (33271 test cases)
Test #7:
score: 0
Accepted
time: 30ms
memory: 3712kb
input:
33153 9 6 3 6 48 2 7 2 1 5 7 10 1 7 45 4 9 2 5 32 7 7 3 6 3 10 5 5 1 11 5 10 5 3 15 10 5 6 2 27 7 10 1 1 22 7 6 2 1 38 10 2 7 1 8 1 5 1 1 4 10 1 5 1 4 1 8 1 5 4 1 7 1 3 3 4 9 4 9 2 2 3 1 3 4 7 3 2 2 19 9 4 2 4 25 8 7 6 4 16 9 10 1 3 45 3 3 1 1 5 6 2 2 2 11 1 9 1 9 9 5 7 1 7 29 6 7 2 2 23 2 7 1 5 11 ...
output:
Yes ...... ...... ...... .....# .....# .....# .....# .....# .....# No Yes ######.... #......... #........# #........# #........# #........# ########## Yes #........ #........ #........ #........ No No No Yes #...# #...# #...# #...# #...# #...# #...# #...# #...# ##### No Yes ...... ...... #..... #......
result:
ok Correct, #(YES) = 24518, #(NO) = 8635, sum(nm) = 1000000 (33153 test cases)
Test #8:
score: 0
Accepted
time: 27ms
memory: 3584kb
input:
32853 7 7 2 2 23 5 1 4 1 1 7 8 3 1 32 1 3 1 3 1 5 3 5 1 14 9 6 9 4 4 3 10 2 5 25 4 9 1 7 3 10 4 10 2 8 7 1 1 1 5 6 8 3 1 48 10 6 2 5 26 3 3 3 2 8 7 7 3 4 29 10 7 1 2 60 9 7 6 6 50 8 3 3 3 7 9 1 8 1 1 7 10 4 3 60 9 5 3 5 4 2 6 1 2 2 9 8 6 1 51 1 4 1 2 3 6 1 4 1 4 3 2 3 1 1 10 3 6 3 24 6 3 5 3 13 3 6 ...
output:
Yes ####### #.....# #.....# #.....# #...### #.....# ####### No Yes ######## .......# .......# #......# #......# #......# ######## Yes ##. Yes ... ... ... #.. ... No Yes #......... #......... ###....... No No Yes . . . . . # # Yes ........ ........ ........ ........ ........ ........ Yes ###### #.......
result:
ok Correct, #(YES) = 24094, #(NO) = 8759, sum(nm) = 1000000 (32853 test cases)
Test #9:
score: 0
Accepted
time: 25ms
memory: 3584kb
input:
33193 1 1 1 1 1 4 10 3 9 10 10 1 7 1 9 4 6 2 2 18 8 10 8 1 53 7 3 2 1 15 10 8 10 5 68 8 9 8 7 26 5 3 5 2 7 5 3 4 2 15 10 10 10 8 56 2 9 1 1 15 8 8 1 6 6 2 2 1 1 4 5 9 3 2 33 9 3 4 3 23 3 9 2 6 12 7 7 4 6 29 4 7 2 1 7 7 2 4 2 7 3 7 2 5 4 5 8 4 6 31 5 9 1 7 23 7 1 5 1 2 4 2 4 1 3 4 1 1 1 4 4 9 4 5 29 ...
output:
Yes . No Yes # . . . . . . . . . Yes #..... #..... #..... ###... Yes ########## #........# #........# #........# #........# #........# #........# .....##### Yes ... ... #.. #.. #.. #.. ##. Yes ........ #....... #....... #....... #....... #....... #....... #....... #....... ####.... No Yes ### #.# #....
result:
ok Correct, #(YES) = 24358, #(NO) = 8835, sum(nm) = 1000000 (33193 test cases)
Test #10:
score: 0
Accepted
time: 27ms
memory: 3712kb
input:
33163 9 1 1 1 2 10 9 5 4 72 10 1 8 1 2 1 10 1 2 10 6 8 3 3 22 7 4 7 3 26 2 5 2 4 7 8 9 3 8 25 8 7 6 5 10 8 4 1 1 26 3 4 3 2 12 2 5 2 3 9 1 5 1 4 3 9 7 7 5 26 2 4 1 1 7 9 3 1 1 5 7 1 5 1 1 5 1 3 1 5 8 9 2 1 60 1 10 1 6 9 2 1 1 1 1 1 7 1 2 4 4 4 3 4 11 10 2 3 1 17 10 7 3 4 11 2 7 1 3 14 10 1 8 1 7 10 ...
output:
Yes . . # # # # # # # Yes #........ #........ #........ #........ #........ #........ #........ #........ #........ ######### No Yes .......... Yes ######## #......# #......# #......# #.#.#..# ######## Yes .... .... .... .... .... .... ##.. Yes ##... #.... No No Yes .... #... #... #... #... #... #.....
result:
ok Correct, #(YES) = 24404, #(NO) = 8759, sum(nm) = 1000000 (33163 test cases)
Test #11:
score: 0
Accepted
time: 28ms
memory: 3712kb
input:
33164 9 10 5 4 66 7 4 4 4 2 7 9 2 4 11 8 3 2 1 19 7 4 1 2 3 5 5 3 3 13 10 7 5 5 40 6 8 3 7 23 4 2 3 1 7 8 6 5 5 29 7 6 5 6 36 1 6 1 6 1 7 4 3 2 12 1 4 1 1 4 7 10 1 7 52 3 10 2 7 26 8 3 2 3 4 3 3 1 2 4 6 6 5 6 9 7 6 6 6 3 2 9 2 8 13 3 8 1 7 21 8 9 7 5 71 5 10 2 7 1 5 3 1 3 7 6 2 5 2 12 4 6 4 2 2 1 4 ...
output:
Yes #......... #......... #........# #........# #........# #........# #........# #........# ########## No No Yes ... ... #.. #.. #.. #.. #.. ... No Yes #.... #...# #...# #...# ##### Yes ####### #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# ####### Yes ######## #......# #......# #.....
result:
ok Correct, #(YES) = 24467, #(NO) = 8697, sum(nm) = 1000000 (33164 test cases)
Test #12:
score: 0
Accepted
time: 8ms
memory: 3584kb
input:
1568 39 2 6 2 2 45 34 33 9 543 18 42 18 8 402 27 38 8 2 417 12 19 8 17 170 2 4 2 1 5 49 21 2 14 981 32 6 31 6 14 26 19 16 5 133 50 40 31 37 815 50 33 12 16 1276 27 48 1 21 802 4 28 4 17 8 14 31 6 18 204 9 4 4 3 13 34 49 9 38 1254 31 11 18 6 279 33 10 7 9 317 15 9 13 4 36 30 49 23 36 1156 46 16 39 6 ...
output:
No No Yes ########################################## #.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..# #........................................# #.######################################## #........................................# #.######################################## #..................................
result:
ok Correct, #(YES) = 904, #(NO) = 664, sum(nm) = 1000000 (1568 test cases)
Test #13:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
1562 9 46 3 22 390 22 17 20 10 323 7 40 1 7 45 44 19 18 11 676 7 47 3 8 248 10 25 5 11 61 25 50 25 3 465 40 35 26 12 277 27 30 18 21 712 37 6 4 1 128 10 22 7 1 168 11 35 2 21 339 20 41 15 23 144 21 8 15 5 108 11 37 10 29 1 14 9 12 9 2 32 13 9 5 232 47 23 23 3 240 49 14 14 12 99 28 7 2 4 100 19 40 13...
output:
Yes #............................................. #............................................. #............................................. #............................................. #............................................. #............................................. #................
result:
ok Correct, #(YES) = 868, #(NO) = 694, sum(nm) = 1000000 (1562 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
1534 37 37 19 13 958 45 1 44 1 6 47 38 16 9 1288 11 33 5 12 253 5 33 5 22 134 19 46 7 14 302 43 20 40 5 175 44 19 13 7 279 20 44 20 30 728 17 21 16 20 54 36 28 33 13 816 50 26 12 1 1066 23 13 11 13 190 37 47 15 3 1116 10 27 1 20 30 49 7 6 6 267 28 23 7 15 463 19 41 9 32 63 37 30 13 23 880 19 15 11 5...
output:
Yes ##################################### #...................................# #...................................# #...................................# #...................................# #...................................# #...................................# #................................
result:
ok Correct, #(YES) = 911, #(NO) = 623, sum(nm) = 1000000 (1534 test cases)
Test #15:
score: 0
Accepted
time: 9ms
memory: 3840kb
input:
1554 11 31 9 8 171 14 30 13 29 370 40 31 17 21 259 24 6 6 2 114 8 10 8 1 53 27 13 10 3 183 20 48 20 37 68 48 49 32 26 794 25 13 5 3 157 5 33 4 29 135 50 30 30 18 756 42 9 39 1 321 38 18 23 18 646 2 32 1 11 32 5 9 3 2 33 29 13 26 6 38 33 29 20 1 33 37 17 10 9 158 24 47 10 8 1015 17 32 7 32 105 23 27 ...
output:
Yes ############################### #.............................# #.############################# #.............................# #.############################# #.............................# #.############################# #.............................# #.......................####### #..........
result:
ok Correct, #(YES) = 897, #(NO) = 657, sum(nm) = 1000000 (1554 test cases)
Test #16:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
1491 39 21 4 15 272 40 9 15 4 72 30 21 18 15 242 41 20 14 12 790 6 38 3 13 142 47 34 34 9 1178 42 15 10 4 37 48 29 43 13 361 18 27 10 15 154 38 44 35 37 1402 13 24 5 18 216 22 45 22 8 209 41 35 14 14 1103 9 17 7 1 44 12 4 11 1 15 9 23 1 23 185 37 31 17 17 345 5 31 3 30 55 8 9 2 1 60 11 40 8 6 9 42 1...
output:
No No No Yes #................... #................... #................... #................... #................... #................... #................... #................... #................... #................... #................... #................... #................... #................
result:
ok Correct, #(YES) = 845, #(NO) = 646, sum(nm) = 1000000 (1491 test cases)
Test #17:
score: 0
Accepted
time: 9ms
memory: 3712kb
input:
1531 9 20 5 14 66 17 34 7 14 208 27 19 5 8 29 8 43 2 32 291 47 24 23 2 943 5 5 3 3 13 10 47 5 13 440 6 8 3 7 23 14 42 9 41 491 18 6 3 5 77 27 26 6 14 672 11 36 4 24 271 7 44 3 26 264 21 44 2 17 272 7 40 1 37 122 43 30 8 27 266 38 33 32 12 496 23 3 18 2 28 46 26 23 14 789 47 6 15 6 207 12 29 8 14 181...
output:
No No No Yes #.......................................... #.......................................... #.......................................... #.......................................... #.........................................# #.........................................# #.........................
result:
ok Correct, #(YES) = 911, #(NO) = 620, sum(nm) = 1000000 (1531 test cases)
Test #18:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
1549 37 22 18 20 762 36 22 27 4 269 17 16 2 6 204 25 23 2 17 368 46 2 31 1 20 14 26 14 13 243 36 18 2 4 395 7 42 7 15 36 11 10 4 3 11 1 17 1 1 5 45 31 39 26 1307 45 27 20 14 190 10 11 5 2 105 32 33 22 3 474 13 26 8 3 12 24 40 2 14 14 35 40 30 8 779 45 24 31 5 557 34 38 10 27 855 49 14 23 10 636 43 3...
output:
Yes #..................... #..................... #..................... #..................... #..................... #..................... #..................... #..................... #..................... #..................... #..................... #..................... #......................
result:
ok Correct, #(YES) = 912, #(NO) = 637, sum(nm) = 1000000 (1549 test cases)
Test #19:
score: 0
Accepted
time: 8ms
memory: 3840kb
input:
1509 15 13 11 9 192 9 43 1 15 160 7 10 7 9 11 42 38 5 22 613 48 33 5 3 1481 30 40 29 36 537 12 34 5 27 183 11 18 8 1 145 12 25 5 18 128 39 29 33 27 777 4 21 3 7 44 33 14 20 8 310 21 20 3 18 3 47 18 30 3 362 8 9 5 3 49 4 46 1 31 161 35 42 12 34 574 9 34 3 15 36 18 9 5 7 84 36 23 2 1 38 16 19 10 7 50 ...
output:
Yes #............ #............ #............ ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. No No No Yes #................................ #................................ #.......
result:
ok Correct, #(YES) = 861, #(NO) = 648, sum(nm) = 1000000 (1509 test cases)
Test #20:
score: 0
Accepted
time: 8ms
memory: 3840kb
input:
1521 39 7 23 4 143 36 30 11 21 65 50 50 45 46 1658 9 10 1 9 70 39 11 11 6 93 46 11 42 4 405 30 12 22 3 292 15 2 4 2 21 5 43 1 38 157 22 36 17 33 525 26 27 8 23 358 18 5 8 2 6 25 37 18 25 799 5 45 3 44 133 7 49 7 41 320 34 44 34 4 637 40 2 17 2 17 31 6 29 2 165 6 13 5 13 45 34 39 27 27 510 35 39 29 3...
output:
Yes ####### #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #...### #.....# #.##### #.....# #.##### #.....# #.##### #.....# #.....# #.....# #.##### #.....# #.##### #.....# #.##### #.....# #.##### #.....# #.##### #.....# #.##### #.....# #.##### ...
result:
ok Correct, #(YES) = 876, #(NO) = 645, sum(nm) = 1000000 (1521 test cases)
Test #21:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1611 18 18 9 15 189 12 17 11 14 122 13 37 10 12 174 37 47 2 15 1518 50 12 3 2 356 28 34 3 11 232 37 46 29 21 1526 22 48 4 37 298 49 22 27 19 157 40 8 29 2 135 5 23 5 11 18 18 20 3 1 250 16 12 4 6 76 12 31 12 14 140 29 17 27 5 1 13 38 2 28 270 22 11 21 8 25 40 41 28 26 289 35 41 4 8 713 15 18 15 13 2...
output:
Yes ################## #................# #................# #................# #................# #................# #.################ #................# #................# #................# #.################ #................# #.################ #................# #.################ #.............
result:
ok Correct, #(YES) = 966, #(NO) = 645, sum(nm) = 1000000 (1611 test cases)
Test #22:
score: 0
Accepted
time: 1ms
memory: 5248kb
input:
1 1 1000000 1 154393 198552
output:
Yes ...........................................................................................................................................................................................................................................................................................................
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #23:
score: 0
Accepted
time: 41ms
memory: 36932kb
input:
1 1000000 1 237817 1 837572
output:
Yes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #24:
score: 0
Accepted
time: 1ms
memory: 5248kb
input:
1 1 1000000 1 821241 866722
output:
Yes ########################################################################################################################################################################################################################################################################################################...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #25:
score: 0
Accepted
time: 39ms
memory: 36904kb
input:
1 1000000 1 937369 1 243235
output:
Yes # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Extra Test:
score: 0
Extra Test Passed