QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#601951 | #9164. Toy | liuziao# | 100 ✓ | 64ms | 85360kb | C++23 | 3.3kb | 2024-09-30 16:37:44 | 2024-09-30 16:37:45 |
Judging History
answer
#include <bits/stdc++.h>
// #define int int64_t
const int kMaxN = 1.5e3 + 5, kMaxT = kMaxN * kMaxN;
int n, m, len1, len2, xh, yh, xv, yv, xt, yt;
int pre1[kMaxN][kMaxN], pre2[kMaxN][kMaxN], nxt1[kMaxN][kMaxN], nxt2[kMaxN][kMaxN];
int l1[kMaxN][kMaxN], r1[kMaxN][kMaxN], l2[kMaxN][kMaxN], r2[kMaxN][kMaxN], fa[kMaxT];
std::string s[kMaxN];
int getid(int x, int y) { return (x - 1) * m + y; }
int find(int x) { return x == fa[x] ? x : fa[x] = find(fa[x]); }
void unionn(int x, int y) {
int fx = find(x), fy = find(y);
if (fx != fy) fa[fx] = fy;
}
void prework() {
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
if (s[i][j] == 'X') {
pre1[i][j] = i, pre2[i][j] = j;
} else {
pre1[i][j] = pre1[i - 1][j];
pre2[i][j] = pre2[i][j - 1];
}
}
}
for (int i = n; i; --i) {
for (int j = m; j; --j) {
if (s[i][j] == 'X') {
nxt1[i][j] = i, nxt2[i][j] = j;
} else {
nxt1[i][j] = nxt1[i + 1][j];
nxt2[i][j] = nxt2[i][j + 1];
if (!nxt1[i][j]) nxt1[i][j] = n + 1;
if (!nxt2[i][j]) nxt2[i][j] = m + 1;
}
}
}
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
l1[i][j] = std::max(pre1[i][j] + 1, i - len1 + 1);
r1[i][j] = std::min(nxt1[i][j] - len1, i);
l2[i][j] = std::max(pre2[i][j] + 1, j - len2 + 1);
r2[i][j] = std::min(nxt2[i][j] - len2, j);
// if (l1[i][j] <= r1[i][j] && l2[i][j] <= r2[i][j]) {
// std::cerr << "??? " << i << ' ' << j << ' ' << l1[i][j] << ' ' << r1[i][j] << ' ' << l2[i][j] << ' ' << r2[i][j] << '\n';
// std::cerr << "!!! " << i << ' ' << j << ' ' << pre1[i][j] << ' ' << nxt1[i][j] << ' ' << pre2[i][j] << ' ' << nxt2[i][j] << '\n';
// }
}
}
}
void dickdreamer() {
std::cin >> n >> m >> len1 >> len2;
std::cin >> xh >> yh >> xv >> yv;
std::swap(n, m), std::swap(len1, len2), std::swap(xh, yh), std::swap(xv, yv);
++xh, ++yh, ++xv, ++yv;
for (int i = 1; i <= n; ++i) {
std::cin >> s[i];
s[i] = " " + s[i];
for (int j = 1; j <= m; ++j) {
if (s[i][j] == '*') {
xt = i, yt = j;
}
}
}
prework();
for (int i = 1; i <= n * m; ++i) fa[i] = i;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
if (i < n) {
if (std::max(l1[i][j], l1[i + 1][j]) <= std::min(r1[i][j], r1[i + 1][j]) &&
std::max(l2[i][j], l2[i + 1][j]) <= std::min(r2[i][j], r2[i + 1][j])) {
unionn(getid(i, j), getid(i + 1, j));
}
}
if (j < m) {
if (std::max(l1[i][j], l1[i][j + 1]) <= std::min(r1[i][j], r1[i][j + 1]) &&
std::max(l2[i][j], l2[i][j + 1]) <= std::min(r2[i][j], r2[i][j + 1])) {
unionn(getid(i, j), getid(i, j + 1));
}
}
}
}
// std::cerr << xh << ' ' << yv << ' ' << xt << ' ' << yt << ' ' << find(getid(xh, yv)) << ' ' << find(getid(xt, yt)) << '\n';
std::cout << (find(getid(xh, yv)) == find(getid(xt, yt)) ? "YES\n" : "NO\n");
}
int32_t main() {
#ifdef ORZXKR
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
int T = 1;
// std::cin >> T;
while (T--) dickdreamer();
// std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 14
Accepted
Test #1:
score: 14
Accepted
time: 0ms
memory: 12332kb
input:
32 16 23 15 3 8 4 1 ................................ ................................ ................................ ................................ ................................ *............................... ................................ ................................ ...................
output:
YES
result:
ok answer is YES
Test #2:
score: 14
Accepted
time: 0ms
memory: 14932kb
input:
50 50 22 14 26 34 36 33 .................................................. .................................................. .................................................. .................................................. .................................................. ........................
output:
YES
result:
ok answer is YES
Test #3:
score: 14
Accepted
time: 0ms
memory: 14976kb
input:
50 50 50 50 0 18 2 0 .................................................. ...............................................X.. .................................................. .................................................. .................................................. ...........................
output:
NO
result:
ok answer is NO
Test #4:
score: 14
Accepted
time: 0ms
memory: 14664kb
input:
5 47 4 47 1 25 3 0 .X... ..... ..... .X... ..... ..... ..... ..... ..... ..... ..... ..... ..*.. ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... X.... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
YES
result:
ok answer is YES
Test #5:
score: 14
Accepted
time: 3ms
memory: 12580kb
input:
50 50 29 46 11 5 29 3 .................................................. .................................................. .................................................. .................................................. ....................X.......................X..... ..........................
output:
NO
result:
ok answer is NO
Test #6:
score: 14
Accepted
time: 4ms
memory: 16780kb
input:
50 50 50 50 0 37 22 0 ............X.............X..............X........ .................................................. .................................................. ....................................X............. ................................X................. ....................X.....
output:
NO
result:
ok answer is NO
Test #7:
score: 14
Accepted
time: 3ms
memory: 12348kb
input:
27 34 19 18 5 29 20 14 ............X..X.X.X..XX..X .....X..X...XX............. .......X.X........X........ X...................X...X.. ....XX..................... .................X........X ..........X.X.....X.......X ..........X......X....X.... X..X........XX.....X....... ..X.X............X..........
output:
NO
result:
ok answer is NO
Test #8:
score: 14
Accepted
time: 0ms
memory: 18628kb
input:
50 50 16 16 21 35 36 33 .X.............XX....X...X.......X................ .................X.......X.........X........X..... ...X........X......XX........X.......X...........X .X......X.......X.....X.X................X.XX....X ......X.........................X.............X.X. ........X...X..X...X....
output:
NO
result:
ok answer is NO
Test #9:
score: 14
Accepted
time: 3ms
memory: 14868kb
input:
50 50 50 50 0 20 3 0 .......X.......................................... ....X............X.......X.......X...........X.... .......X....X........X..X.......X..........X..X... .X......X.......X.................X.............X. .................X.X....X..XX..................... .......X...................
output:
NO
result:
ok answer is NO
Test #10:
score: 14
Accepted
time: 0ms
memory: 15944kb
input:
4 7 4 5 0 2 0 1 .X.. .X.. .... ..X. ..X. .XX* XXXX
output:
NO
result:
ok answer is NO
Test #11:
score: 14
Accepted
time: 0ms
memory: 18372kb
input:
50 50 13 13 2 46 11 36 .X.X.X.....XX.XX.X..XX..XXXXXXX.XXX...XX.X.X.XXXX. .X..X...X.X.X.X.X.X..XX..XX.XXXX..X.X..XXX...X..X. X..X...X....XX....XX......X...X..XXX.X.X..X.X..... ...X.XX...X..XX.X..XX.X...X.X...X.XXX.XX..XX..XX.. ..X.XX...X.X.X..X.X.......X.X......X..X..X...X.X.X ......XX......X..X..X....
output:
NO
result:
ok answer is NO
Test #12:
score: 14
Accepted
time: 0ms
memory: 16600kb
input:
50 50 50 50 0 46 6 0 XX.....X....X...X.X.X..XX..XX...X.XX..X.......X... XXX........X.X.X.XX..X..XX..XXX....X.XX.....X...XX ..X.X...X.X.........X..X....XX....X*XXXXXXX...XX.. ....X..XX....X.X.X..X..XXX...XXX..XXX.X..X.XX.XXXX XXX......X.X.....X.X.........XXXXX.XX..X.X.X.XXX.X .X.....XXXX....X...X.XXX...
output:
NO
result:
ok answer is NO
Test #13:
score: 14
Accepted
time: 0ms
memory: 14764kb
input:
48 50 24 21 3 9 6 3 ................................................ ................................................ ................................................ ................................................ ................................................ ......................................
output:
NO
result:
ok answer is NO
Test #14:
score: 14
Accepted
time: 0ms
memory: 14576kb
input:
50 45 23 25 0 27 14 12 .................................................. .................................................. .................................................. .................................................. .................................................. .........................
output:
NO
result:
ok answer is NO
Test #15:
score: 14
Accepted
time: 3ms
memory: 12620kb
input:
50 46 23 25 2 25 20 16 .................................................. .................................................. .................................................. .................................................. .................................................. .........................
output:
NO
result:
ok answer is NO
Test #16:
score: 14
Accepted
time: 3ms
memory: 16700kb
input:
50 50 25 25 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #17:
score: 14
Accepted
time: 3ms
memory: 14744kb
input:
50 50 24 24 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #18:
score: 14
Accepted
time: 0ms
memory: 12624kb
input:
50 50 23 23 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #19:
score: 14
Accepted
time: 0ms
memory: 14892kb
input:
50 50 25 25 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #20:
score: 14
Accepted
time: 0ms
memory: 14972kb
input:
50 50 24 24 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #21:
score: 14
Accepted
time: 0ms
memory: 14760kb
input:
50 50 23 23 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #22:
score: 14
Accepted
time: 0ms
memory: 16804kb
input:
50 50 12 12 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ ............................
output:
YES
result:
ok answer is YES
Test #23:
score: 14
Accepted
time: 3ms
memory: 12936kb
input:
50 50 11 11 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ ............................
output:
YES
result:
ok answer is YES
Test #24:
score: 14
Accepted
time: 0ms
memory: 12624kb
input:
50 50 12 12 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ ............................
output:
YES
result:
ok answer is YES
Test #25:
score: 14
Accepted
time: 0ms
memory: 14752kb
input:
50 50 11 11 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ ............................
output:
YES
result:
ok answer is YES
Test #26:
score: 14
Accepted
time: 0ms
memory: 18860kb
input:
50 50 10 10 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ ............................
output:
YES
result:
ok answer is YES
Test #27:
score: 14
Accepted
time: 0ms
memory: 16532kb
input:
50 50 9 9 0 0 0 0 .........................X.......................* .........................X........................ .........................X........................ .........................X........................ .........................X........................ .........................X....
output:
YES
result:
ok answer is YES
Test #28:
score: 14
Accepted
time: 0ms
memory: 12576kb
input:
50 47 8 8 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..............................
output:
YES
result:
ok answer is YES
Test #29:
score: 14
Accepted
time: 0ms
memory: 14728kb
input:
45 48 10 10 0 0 0 0 ............................................. ............................................. ............................................. ............................................. ............................................. ............................................. .......
output:
NO
result:
ok answer is NO
Test #30:
score: 14
Accepted
time: 0ms
memory: 12796kb
input:
48 47 6 6 0 0 0 0 ................................................ ................................................ ................................................ ................................................ ................................................ ........................................
output:
YES
result:
ok answer is YES
Test #31:
score: 14
Accepted
time: 3ms
memory: 14752kb
input:
50 50 6 6 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..............................
output:
NO
result:
ok answer is NO
Test #32:
score: 14
Accepted
time: 0ms
memory: 14736kb
input:
46 49 9 9 0 0 0 0 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...
output:
YES
result:
ok answer is YES
Test #33:
score: 14
Accepted
time: 0ms
memory: 14636kb
input:
47 48 8 8 0 0 0 0 ............................................... ............................................... ............................................... ............................................... ............................................... .............................................
output:
YES
result:
ok answer is YES
Test #34:
score: 14
Accepted
time: 0ms
memory: 16632kb
input:
46 48 10 12 0 24 0 24 .X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X....
output:
YES
result:
ok answer is YES
Test #35:
score: 14
Accepted
time: 0ms
memory: 12788kb
input:
46 45 10 11 0 0 0 0 .......................X...................... .......................X...................... .......................X...................... .......................X...................... .......................X...................... .......................X........................
output:
NO
result:
ok answer is NO
Test #36:
score: 14
Accepted
time: 0ms
memory: 16692kb
input:
45 48 11 12 0 0 0 0 ......................X...................... ......................X...................... ......................X...................... ......................X...................... ......................X...................... ......................X...................... .......
output:
NO
result:
ok answer is NO
Test #37:
score: 14
Accepted
time: 0ms
memory: 14748kb
input:
47 47 10 11 0 0 0 0 .......................X....................... .......................X....................... .......................X....................... .......................X....................... .......................X....................... .......................X...................
output:
NO
result:
ok answer is NO
Test #38:
score: 14
Accepted
time: 2ms
memory: 12676kb
input:
45 48 9 12 0 0 0 0 ......................X...................... ......................X...................... ......................X...................... ......................X...................... ......................X...................... ......................X...................... ........
output:
NO
result:
ok answer is NO
Test #39:
score: 14
Accepted
time: 0ms
memory: 14524kb
input:
48 48 11 10 0 0 0 0 ........................X....................... ........................X....................... ........................X....................... ........................X....................... ........................X....................... ........................X.............
output:
NO
result:
ok answer is NO
Test #40:
score: 14
Accepted
time: 0ms
memory: 16700kb
input:
50 50 50 50 0 30 1 0 .................................................. .................................................. .................................................. .................................................. .................................................. ...........................
output:
YES
result:
ok answer is YES
Test #41:
score: 14
Accepted
time: 0ms
memory: 14740kb
input:
50 50 50 50 0 36 36 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..........................
output:
YES
result:
ok answer is YES
Test #42:
score: 14
Accepted
time: 3ms
memory: 12852kb
input:
50 50 50 50 0 20 23 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..........................
output:
YES
result:
ok answer is YES
Test #43:
score: 14
Accepted
time: 0ms
memory: 12716kb
input:
50 50 50 50 0 2 30 0 .................................................. .................................................. .................................................. .................................................. .................................................. ...........................
output:
YES
result:
ok answer is YES
Test #44:
score: 14
Accepted
time: 0ms
memory: 16260kb
input:
48 45 11 11 0 0 0 0 *............................................... .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
YES
result:
ok answer is YES
Subtask #2:
score: 21
Accepted
Dependency #1:
100%
Accepted
Test #45:
score: 21
Accepted
time: 0ms
memory: 12328kb
input:
65 28 13 17 21 18 29 11 ................................................................. ................................................................. ................................................................X ......................................................X.......... ...............
output:
NO
result:
ok answer is NO
Test #46:
score: 21
Accepted
time: 2ms
memory: 17780kb
input:
90 90 76 46 14 60 38 23 .......................................................................................... .......................................................................................... ................................................................................X......... ......
output:
NO
result:
ok answer is NO
Test #47:
score: 21
Accepted
time: 0ms
memory: 17580kb
input:
90 90 90 90 0 36 88 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
NO
result:
ok answer is NO
Test #48:
score: 21
Accepted
time: 0ms
memory: 17488kb
input:
72 89 62 70 8 14 61 9 .....................................................................X.. ........................................................................ .....X.................................................................. ..............................................................
output:
NO
result:
ok answer is NO
Test #49:
score: 21
Accepted
time: 0ms
memory: 15048kb
input:
90 90 34 30 27 48 57 48 ..............................................................X........................... ...........X..................................................................X........... .....................................X............................................X....... ......
output:
NO
result:
ok answer is NO
Test #50:
score: 21
Accepted
time: 0ms
memory: 17296kb
input:
90 90 90 90 0 73 81 0 .......................................................................................... .....................................................................................X.... .......................................................................................... ........
output:
NO
result:
ok answer is NO
Test #51:
score: 21
Accepted
time: 0ms
memory: 14796kb
input:
85 55 14 43 15 39 20 10 .....X.................X..................X.X......XX........XXXX..............X..... .................X....X...........X........X..XXX........X................X.......... ....X........X..X...X.X.........................X...........X.........X.........X.... ..............X......
output:
NO
result:
ok answer is NO
Test #52:
score: 21
Accepted
time: 0ms
memory: 22924kb
input:
90 90 59 36 21 62 34 53 X............................X.............X.......XX......X...X.....X.............X...X.. .................X..........X.....X.........X...................................XX...XX..X ..................XX..X...XX.....XXX......X....X.......................................... ......
output:
NO
result:
ok answer is NO
Test #53:
score: 21
Accepted
time: 0ms
memory: 17716kb
input:
90 90 90 90 0 30 34 0 .X..........................................X........X......................X....X........ .......X.X.............X.....................X....X.................X...............X...XX ....X.......X...........................X......X..X.........X...........X...X........X.... ........
output:
NO
result:
ok answer is NO
Test #54:
score: 21
Accepted
time: 0ms
memory: 24332kb
input:
30 90 11 10 11 77 13 75 X.XX.X...X.......XX.X.X..XX.X. X...XXX..X.XXXX..XXX.X....X.XX .X........X.X........XX...X.XX XX..X.....X...X.XXX...X.X.XX.X XXX.........X..X.X...XXX.XX... ..X.X...X...XXX..X..XX.XX.X..X ....XXX.XXX...X.....X..XX.X... X...X..X.X..XXXX.X..XX..X...X. ......X.X.X...X.XXX.XX.X..X....
output:
NO
result:
ok answer is NO
Test #55:
score: 21
Accepted
time: 0ms
memory: 20824kb
input:
90 90 66 80 2 5 17 0 X...XXX.X...XX....XX..XX.XX..X..XXXX...XXX..X....XXX.X...XX..X..XX..XXXX.X...XXX...XX..... X...XXX..X...X.X...XXXX.X.X...X.X...X.X.XX.X..XXX.X..X...X....X.X.XX.....XX..X......XXX... .X.......X......X........XXXXX.X.X..X..X.XX.X..........X.......X.X..X..X.XX...X.X....X...X .X.......
output:
NO
result:
ok answer is NO
Test #56:
score: 21
Accepted
time: 0ms
memory: 22672kb
input:
90 90 90 90 0 9 65 0 ..X..X.......XX.X.....X..XX.X...XXX.X..XX..X...X.X.X.XX........X.....XX..X....X...X.X....X ....X....X.X......XXX..X.X....X....XXX.....XX..XX...XX.....XXX....X...XX.......X......X.XX XX..X.XX.XXX....X....XXX.XXX....X....XXX...X.X..XXXX..X.XX..X..X..XX.X.X...X..XXX.X..X...X .XX......
output:
NO
result:
ok answer is NO
Test #57:
score: 21
Accepted
time: 3ms
memory: 15464kb
input:
84 87 38 39 4 39 27 25 .................................................................................... .................................................................................... .................................................................................... .........................
output:
NO
result:
ok answer is NO
Test #58:
score: 21
Accepted
time: 0ms
memory: 13412kb
input:
81 87 38 38 6 39 21 26 ................................................................................. ................................................................................. ................................................................................. ..................................
output:
NO
result:
ok answer is NO
Test #59:
score: 21
Accepted
time: 0ms
memory: 17336kb
input:
88 82 40 39 12 30 43 27 ........................................................................................ ........................................................................................ ........................................................................................ ............
output:
NO
result:
ok answer is NO
Test #60:
score: 21
Accepted
time: 0ms
memory: 17716kb
input:
90 90 45 45 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #61:
score: 21
Accepted
time: 0ms
memory: 17648kb
input:
90 90 44 44 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #62:
score: 21
Accepted
time: 4ms
memory: 17272kb
input:
90 90 43 43 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #63:
score: 21
Accepted
time: 4ms
memory: 17188kb
input:
90 90 45 45 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #64:
score: 21
Accepted
time: 0ms
memory: 17192kb
input:
90 90 44 44 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #65:
score: 21
Accepted
time: 0ms
memory: 17552kb
input:
90 90 43 43 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #66:
score: 21
Accepted
time: 2ms
memory: 17468kb
input:
90 90 22 22 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #67:
score: 21
Accepted
time: 0ms
memory: 15532kb
input:
90 90 21 21 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #68:
score: 21
Accepted
time: 4ms
memory: 17504kb
input:
90 90 22 22 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #69:
score: 21
Accepted
time: 0ms
memory: 17512kb
input:
90 90 21 21 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #70:
score: 21
Accepted
time: 0ms
memory: 13424kb
input:
90 90 20 20 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #71:
score: 21
Accepted
time: 2ms
memory: 17580kb
input:
90 90 19 19 0 0 0 0 .............................................X...........................................* .............................................X............................................ .............................................X............................................ ..........
output:
YES
result:
ok answer is YES
Test #72:
score: 21
Accepted
time: 0ms
memory: 19408kb
input:
84 87 9 9 0 0 0 0 .................................................................................... .................................................................................... .................................................................................... ..............................
output:
YES
result:
ok answer is YES
Test #73:
score: 21
Accepted
time: 0ms
memory: 17264kb
input:
89 82 9 9 0 0 0 0 ......................................................................................... ......................................................................................... ......................................................................................... ...............
output:
NO
result:
ok answer is NO
Test #74:
score: 21
Accepted
time: 0ms
memory: 17408kb
input:
90 90 9 9 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ............
output:
YES
result:
ok answer is YES
Test #75:
score: 21
Accepted
time: 0ms
memory: 13328kb
input:
86 89 6 6 0 0 0 0 ...................................................................................... ...................................................................................... ...................................................................................... ........................
output:
NO
result:
ok answer is NO
Test #76:
score: 21
Accepted
time: 0ms
memory: 15148kb
input:
89 90 8 8 0 0 0 0 ......................................................................................... ......................................................................................... ......................................................................................... ...............
output:
YES
result:
ok answer is YES
Test #77:
score: 21
Accepted
time: 0ms
memory: 13608kb
input:
83 88 6 6 0 0 0 0 ................................................................................... ................................................................................... ................................................................................... .................................
output:
YES
result:
ok answer is YES
Test #78:
score: 21
Accepted
time: 0ms
memory: 15708kb
input:
86 88 18 22 0 44 0 44 .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X .X...X...X...X......
output:
YES
result:
ok answer is YES
Test #79:
score: 21
Accepted
time: 4ms
memory: 17228kb
input:
84 82 19 18 0 0 0 0 ..........................................X......................................... ..........................................X......................................... ..........................................X......................................... ............................
output:
NO
result:
ok answer is NO
Test #80:
score: 21
Accepted
time: 0ms
memory: 15116kb
input:
86 86 19 20 0 0 0 0 ...........................................X.......................................... ...........................................X.......................................... ...........................................X.......................................... ......................
output:
NO
result:
ok answer is NO
Test #81:
score: 21
Accepted
time: 0ms
memory: 17260kb
input:
81 85 19 19 0 0 0 0 ........................................X........................................ ........................................X........................................ ........................................X........................................ .....................................
output:
NO
result:
ok answer is NO
Test #82:
score: 21
Accepted
time: 0ms
memory: 15304kb
input:
90 84 19 21 0 0 0 0 .............................................X............................................ .............................................X............................................ .............................................X............................................ ..........
output:
NO
result:
ok answer is NO
Test #83:
score: 21
Accepted
time: 0ms
memory: 17652kb
input:
82 87 19 20 0 0 0 0 .........................................X........................................ .........................................X........................................ .........................................X........................................ ..................................
output:
NO
result:
ok answer is NO
Test #84:
score: 21
Accepted
time: 0ms
memory: 15544kb
input:
90 90 90 90 0 72 10 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #85:
score: 21
Accepted
time: 0ms
memory: 17500kb
input:
90 90 90 90 0 72 21 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #86:
score: 21
Accepted
time: 0ms
memory: 15740kb
input:
90 90 90 90 0 27 35 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #87:
score: 21
Accepted
time: 0ms
memory: 15540kb
input:
90 90 90 90 0 50 25 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #88:
score: 21
Accepted
time: 0ms
memory: 22780kb
input:
90 89 21 22 0 0 0 0 *......................................................................................... .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXX...
output:
YES
result:
ok answer is YES
Subtask #3:
score: 9
Accepted
Test #89:
score: 9
Accepted
time: 0ms
memory: 14468kb
input:
105 31 8 4 70 27 75 26 ......................................................................................................... ......................................................................................................... ....................................................................
output:
YES
result:
ok answer is YES
Test #90:
score: 9
Accepted
time: 4ms
memory: 27896kb
input:
300 300 4 8 231 246 234 240 ...................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #91:
score: 9
Accepted
time: 3ms
memory: 29900kb
input:
300 300 10 10 151 143 155 137 .................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #92:
score: 9
Accepted
time: 0ms
memory: 17240kb
input:
159 68 6 2 95 54 98 54 .........................................................................X..................................................................................... ..........................X..................................................X..........................................
output:
YES
result:
ok answer is YES
Test #93:
score: 9
Accepted
time: 0ms
memory: 25544kb
input:
300 300 10 10 11 147 12 143 .....................................................................X.................X.......................................*X..............................................X...................................................................................................
output:
YES
result:
ok answer is YES
Test #94:
score: 9
Accepted
time: 3ms
memory: 31956kb
input:
300 300 10 10 289 237 298 236 .........................................................................................X.......................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #95:
score: 9
Accepted
time: 0ms
memory: 21552kb
input:
277 111 6 9 109 9 112 5 ...................X..XX...........X.......X..................X...X.......X........X......X...........X....................X.......................X..X..X.........XX...................X..............X..........X..................X................X...................X............
output:
NO
result:
ok answer is NO
Test #96:
score: 9
Accepted
time: 0ms
memory: 29596kb
input:
300 300 6 6 126 5 131 1 .......X............XX..............X...X....XX..........X..X........X.X...X...........X.................X...............X..............X.....XX.............X....................................XX....X................X........X...................X.....X..........................
output:
NO
result:
ok answer is NO
Test #97:
score: 9
Accepted
time: 6ms
memory: 27840kb
input:
300 300 10 10 30 92 34 92 ...X..........X.........................X....................XX........XX......X..X.......X..................X..X...X..X.........X..................X.........X...........................XX................X....XX.......................X...........X..............................
output:
NO
result:
ok answer is NO
Test #98:
score: 9
Accepted
time: 0ms
memory: 27620kb
input:
121 248 8 4 20 157 23 156 ...XXX.....XX..XXXX...XX.XXX....X..XXX....XX.XX..X..XX.X...X...X.X............X....X...XXX..XX..X..X....X.X..X..X.....XXX ...XX..XX.XX..XX..XX..X...X..X..X.......X.X..X.XX......X....XX.X..X..X.X.X...X..XXX.XXXX...XXXX..X..X...X.XX........X.X.X XXXXX....X.X.X..XXXX.XX..XX.XX...
output:
NO
result:
ok answer is NO
Test #99:
score: 9
Accepted
time: 3ms
memory: 35560kb
input:
300 300 9 5 55 124 55 121 XX.X...X..X.X..X.....X..X..X.X.X...XX.XXX...XXX........XXX.........X..XX..X.X......X....XXXXX.X.X.X.X......X..X.X...XXXX..X....X.XXXX....XX..XX.X......XX.XX..X.....X.X.X.XXXX.X.XX.XXX....XX.X..X.X.XX.X.X...XX.X.X.XX...X.....X..XXX..X.XX...XXX...X.XXX...XX..X....XX.XXX.X.XXX...
output:
NO
result:
ok answer is NO
Test #100:
score: 9
Accepted
time: 0ms
memory: 36184kb
input:
300 300 10 10 94 163 96 156 X..X.....X..XXX.X.XXXXX..XXX..X....X..XX..XXX...XXX....X.XXXXX...XX...XX.X...XX.X...XX..XX...X.X...X.X.XX...XX..X..X.....X.X........X.XXX...XXX.XX....X.X.X....X......XXX.XX.XX..XXXX...XX....X.X.X.X...XXX.......XX..X..XX.....X...XX..X...XX.....XXX.XXXXX..X.X...X...X.XX..X....
output:
NO
result:
ok answer is NO
Test #101:
score: 9
Accepted
time: 3ms
memory: 27572kb
input:
286 296 9 9 19 286 26 279 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #102:
score: 9
Accepted
time: 8ms
memory: 26284kb
input:
284 284 9 9 36 50 40 42 .......................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #103:
score: 9
Accepted
time: 9ms
memory: 27436kb
input:
270 299 10 9 35 258 39 253 .............................................................................................................................................................................................................................................................................. .....
output:
NO
result:
ok answer is NO
Test #104:
score: 9
Accepted
time: 0ms
memory: 25660kb
input:
300 300 10 10 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #105:
score: 9
Accepted
time: 3ms
memory: 31704kb
input:
300 300 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #106:
score: 9
Accepted
time: 3ms
memory: 25588kb
input:
300 300 8 8 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #107:
score: 9
Accepted
time: 0ms
memory: 32816kb
input:
300 300 10 10 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #108:
score: 9
Accepted
time: 3ms
memory: 27888kb
input:
300 300 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #109:
score: 9
Accepted
time: 4ms
memory: 27988kb
input:
300 300 8 8 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #110:
score: 9
Accepted
time: 0ms
memory: 26824kb
input:
300 300 10 10 0 0 0 0 ......................................................................................................................................................X..................................................................................................................................
output:
YES
result:
ok answer is YES
Test #111:
score: 9
Accepted
time: 3ms
memory: 27844kb
input:
300 300 9 9 0 0 0 0 ......................................................................................................................................................X....................................................................................................................................
output:
YES
result:
ok answer is YES
Test #112:
score: 9
Accepted
time: 0ms
memory: 25796kb
input:
300 300 10 10 0 0 0 0 ......................................................................................................................................................X..................................................................................................................................
output:
YES
result:
ok answer is YES
Test #113:
score: 9
Accepted
time: 0ms
memory: 27784kb
input:
300 300 9 9 0 0 0 0 ......................................................................................................................................................X....................................................................................................................................
output:
YES
result:
ok answer is YES
Test #114:
score: 9
Accepted
time: 4ms
memory: 30544kb
input:
300 300 8 8 0 0 0 0 ......................................................................................................................................................X....................................................................................................................................
output:
YES
result:
ok answer is YES
Test #115:
score: 9
Accepted
time: 3ms
memory: 31856kb
input:
300 300 7 7 0 0 0 0 ......................................................................................................................................................X....................................................................................................................................
output:
YES
result:
ok answer is YES
Test #116:
score: 9
Accepted
time: 0ms
memory: 25624kb
input:
300 289 8 8 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #117:
score: 9
Accepted
time: 0ms
memory: 25616kb
input:
285 293 5 5 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #118:
score: 9
Accepted
time: 3ms
memory: 29736kb
input:
294 300 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #119:
score: 9
Accepted
time: 4ms
memory: 25936kb
input:
288 284 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #120:
score: 9
Accepted
time: 6ms
memory: 25112kb
input:
292 277 5 5 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #121:
score: 9
Accepted
time: 0ms
memory: 25452kb
input:
291 282 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #122:
score: 9
Accepted
time: 3ms
memory: 25252kb
input:
282 289 10 9 0 144 0 144 .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X....
output:
YES
result:
ok answer is YES
Test #123:
score: 9
Accepted
time: 0ms
memory: 25556kb
input:
300 290 9 9 0 0 0 0 ......................................................................................................................................................X....................................................................................................................................
output:
NO
result:
ok answer is NO
Test #124:
score: 9
Accepted
time: 0ms
memory: 25624kb
input:
271 297 9 9 0 0 0 0 .......................................................................................................................................X....................................................................................................................................... ...........
output:
NO
result:
ok answer is NO
Test #125:
score: 9
Accepted
time: 4ms
memory: 26396kb
input:
286 290 10 10 0 0 0 0 ...............................................................................................................................................X.........................................................................................................................................
output:
NO
result:
ok answer is NO
Test #126:
score: 9
Accepted
time: 0ms
memory: 25876kb
input:
291 297 10 10 0 0 0 0 .................................................................................................................................................X.......................................................................................................................................
output:
NO
result:
ok answer is NO
Test #127:
score: 9
Accepted
time: 0ms
memory: 33496kb
input:
270 300 9 10 0 0 0 0 .......................................................................................................................................X...................................................................................................................................... ...........
output:
NO
result:
ok answer is NO
Test #128:
score: 9
Accepted
time: 3ms
memory: 27632kb
input:
300 300 10 10 90 85 98 84 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #129:
score: 9
Accepted
time: 4ms
memory: 26052kb
input:
300 300 10 10 215 217 218 208 .................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #130:
score: 9
Accepted
time: 7ms
memory: 29884kb
input:
300 300 10 10 163 71 169 67 ...................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #131:
score: 9
Accepted
time: 0ms
memory: 28220kb
input:
300 300 10 10 61 63 63 56 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #132:
score: 9
Accepted
time: 4ms
memory: 32304kb
input:
295 282 9 10 0 0 0 0 *.........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Subtask #4:
score: 29
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #133:
score: 29
Accepted
time: 0ms
memory: 23452kb
input:
168 225 126 110 8 111 45 66 ........................................................................................................................................................................ ..........................................................................................................
output:
NO
result:
ok answer is NO
Test #134:
score: 29
Accepted
time: 0ms
memory: 33348kb
input:
360 360 236 69 31 325 216 259 .................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #135:
score: 29
Accepted
time: 3ms
memory: 33344kb
input:
360 360 360 360 0 109 100 0 ...................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #136:
score: 29
Accepted
time: 3ms
memory: 25596kb
input:
237 180 133 3 69 160 114 158 ..................................................................................................................................................................................X.......................................................... ....................................
output:
NO
result:
ok answer is NO
Test #137:
score: 29
Accepted
time: 3ms
memory: 30388kb
input:
360 360 84 170 132 161 171 46 .............................................................................X...................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #138:
score: 29
Accepted
time: 0ms
memory: 31296kb
input:
360 360 360 360 0 233 345 0 ................X......................................................................................X...........................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #139:
score: 29
Accepted
time: 0ms
memory: 31672kb
input:
147 343 66 322 3 50 61 9 ...X......X..............X..................X.X...X.....XX.......XX....XX.....X.....X.....X......................X.XX............................X. ..........X.......X.....................................X.........................X....X..X.......X..X........X.....X....X........
output:
NO
result:
ok answer is NO
Test #140:
score: 29
Accepted
time: 4ms
memory: 31388kb
input:
360 360 151 179 64 296 78 165 ..............................X.....................X..................................X......X........X.........XX.......X....................X.X...X...XX..............X.....X........X.......................X........................................X.......................
output:
NO
result:
ok answer is NO
Test #141:
score: 29
Accepted
time: 3ms
memory: 34488kb
input:
360 360 360 360 0 160 309 0 ...X...........................X...............X..X.X.....X..................X.........................X....................X..............X....X..X.X..X..X.X.X.....................X.X.XX.....X......X...X.....X..X..........X.....X.XX...X..........X.....X..X..X.X...X.....X...
output:
NO
result:
ok answer is NO
Test #142:
score: 29
Accepted
time: 0ms
memory: 16420kb
input:
161 29 56 21 83 8 112 3 .X.X..X..X...XX.......X.X..X.XX.X.XXX..XXXX.X...X.......X.XX....X.X..XXX.X...XX..XX........X..XX.....XX......X.X.X..XX...XX..X..X.X..X......XXX.XX....X..X..XX.X. ....XX.....X..X.X........X..XX..X...XX..X.......X.X.X..XXXX..XX...X.X.XXXX..X.XX..XX.X..X...X...X.X..XX.XXXX.....X...
output:
NO
result:
ok answer is NO
Test #143:
score: 29
Accepted
time: 0ms
memory: 34524kb
input:
360 360 266 273 34 164 35 26 ....X..XXXX..X.X.....X...XX.X.X..X..X.X.X..X.X...X.X.......X.XX...XX.XX...X...XXXX....X.X.XXXX......X.XXX.X..XX....XXX.X.....XX.X.X.XX.X.X.X...XX...X.XX....X.X.............XXX..X..XXXX....XXX......X......XX.X.X....XXXXXX..X.....X.X.......XX.XXXXXX.XX.X.X..X..XXX...XX.X.....
output:
NO
result:
ok answer is NO
Test #144:
score: 29
Accepted
time: 0ms
memory: 31692kb
input:
360 360 360 360 0 82 282 0 .....XXXXX.X.XXX..XX.X.....X.X.X...X....XXX.XXXX.......X.XXX..X.XX.X..X..X..X..X..XX.XXXX......XX.XXX..X.X.X.....X...X......XXX.X....X........X..XX......X.XXXXXX...XXX.X.XXXX.XXXX.X.XX..XXXXX...XXXXX.X..X...XX....X.X.X.....XX.X..XX....X..XX.XXX.X.X..XX..XXX......X.X..X.X.....
output:
NO
result:
ok answer is NO
Test #145:
score: 29
Accepted
time: 4ms
memory: 33844kb
input:
326 355 158 158 67 161 190 70 .................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #146:
score: 29
Accepted
time: 3ms
memory: 32312kb
input:
359 336 161 171 28 203 91 115 .................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #147:
score: 29
Accepted
time: 3ms
memory: 32744kb
input:
343 329 155 163 47 229 64 118 .................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #148:
score: 29
Accepted
time: 3ms
memory: 29308kb
input:
360 360 180 180 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #149:
score: 29
Accepted
time: 4ms
memory: 33364kb
input:
360 360 179 179 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #150:
score: 29
Accepted
time: 3ms
memory: 31528kb
input:
360 360 178 178 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #151:
score: 29
Accepted
time: 3ms
memory: 31324kb
input:
360 360 180 180 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #152:
score: 29
Accepted
time: 5ms
memory: 30212kb
input:
360 360 179 179 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #153:
score: 29
Accepted
time: 4ms
memory: 32860kb
input:
360 360 178 178 0 0 0 0 .......................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #154:
score: 29
Accepted
time: 8ms
memory: 32948kb
input:
360 360 90 90 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #155:
score: 29
Accepted
time: 11ms
memory: 29332kb
input:
360 360 89 89 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #156:
score: 29
Accepted
time: 3ms
memory: 31228kb
input:
360 360 90 90 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #157:
score: 29
Accepted
time: 3ms
memory: 30404kb
input:
360 360 89 89 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #158:
score: 29
Accepted
time: 7ms
memory: 31536kb
input:
360 360 88 88 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #159:
score: 29
Accepted
time: 4ms
memory: 31484kb
input:
360 360 87 87 0 0 0 0 ....................................................................................................................................................................................X....................................................................................................
output:
YES
result:
ok answer is YES
Test #160:
score: 29
Accepted
time: 0ms
memory: 31092kb
input:
350 340 5 5 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #161:
score: 29
Accepted
time: 3ms
memory: 30248kb
input:
342 339 6 6 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #162:
score: 29
Accepted
time: 3ms
memory: 32092kb
input:
356 351 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #163:
score: 29
Accepted
time: 0ms
memory: 28680kb
input:
349 327 9 9 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #164:
score: 29
Accepted
time: 0ms
memory: 29044kb
input:
359 343 10 10 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #165:
score: 29
Accepted
time: 7ms
memory: 31812kb
input:
358 327 8 8 0 0 0 0 ...........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #166:
score: 29
Accepted
time: 0ms
memory: 30920kb
input:
349 343 80 76 0 171 0 171 .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...
output:
YES
result:
ok answer is YES
Test #167:
score: 29
Accepted
time: 7ms
memory: 29016kb
input:
344 347 85 80 0 0 0 0 ............................................................................................................................................................................X............................................................................................................
output:
NO
result:
ok answer is NO
Test #168:
score: 29
Accepted
time: 3ms
memory: 34016kb
input:
343 354 76 83 0 0 0 0 ...........................................................................................................................................................................X.............................................................................................................
output:
NO
result:
ok answer is NO
Test #169:
score: 29
Accepted
time: 7ms
memory: 30132kb
input:
350 335 78 81 0 0 0 0 ...............................................................................................................................................................................X.........................................................................................................
output:
NO
result:
ok answer is NO
Test #170:
score: 29
Accepted
time: 4ms
memory: 29004kb
input:
328 336 76 79 0 0 0 0 ....................................................................................................................................................................X....................................................................................................................
output:
NO
result:
ok answer is NO
Test #171:
score: 29
Accepted
time: 3ms
memory: 32516kb
input:
345 347 77 82 0 0 0 0 ............................................................................................................................................................................X............................................................................................................
output:
NO
result:
ok answer is NO
Test #172:
score: 29
Accepted
time: 4ms
memory: 33408kb
input:
360 360 360 360 0 73 155 0 ....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #173:
score: 29
Accepted
time: 3ms
memory: 29348kb
input:
360 360 360 360 0 12 301 0 ....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #174:
score: 29
Accepted
time: 0ms
memory: 29636kb
input:
360 360 360 360 0 19 80 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #175:
score: 29
Accepted
time: 5ms
memory: 34252kb
input:
360 360 360 360 0 206 181 0 ...................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #176:
score: 29
Accepted
time: 3ms
memory: 35928kb
input:
327 353 75 85 0 0 0 0 *........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Subtask #5:
score: 27
Accepted
Dependency #4:
100%
Accepted
Test #177:
score: 27
Accepted
time: 13ms
memory: 58828kb
input:
683 846 366 28 114 281 204 264 ................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #178:
score: 27
Accepted
time: 22ms
memory: 85132kb
input:
1500 1500 944 522 401 649 1146 552 ............................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #179:
score: 27
Accepted
time: 34ms
memory: 85112kb
input:
1500 1500 1500 1500 0 1251 1467 0 .............................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #180:
score: 27
Accepted
time: 7ms
memory: 67412kb
input:
594 985 430 923 14 412 224 24 ....................................X...............................................................................................................................................................X............................................................................
output:
NO
result:
ok answer is NO
Test #181:
score: 27
Accepted
time: 19ms
memory: 85312kb
input:
1500 1500 170 658 415 625 542 17 ........................................................................................X.....................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #182:
score: 27
Accepted
time: 28ms
memory: 85268kb
input:
1500 1500 1500 1500 0 653 798 0 ...............................................................X...............................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #183:
score: 27
Accepted
time: 15ms
memory: 81736kb
input:
1250 1318 426 627 491 504 638 421 ......X..........X........X.....X....X.......X........X.....X..X.........................X....X.X...........X......X...................X.............X...........X..........................................X.............X..X.............X............X....................
output:
NO
result:
ok answer is NO
Test #184:
score: 27
Accepted
time: 18ms
memory: 85160kb
input:
1500 1500 928 985 385 1093 830 353 ...X....................X....................X................X.XX..X........................X....X.X........X......................................X............XX......X...........................X.............X........X.X..X.....X...............X..............X.....
output:
NO
result:
ok answer is NO
Test #185:
score: 27
Accepted
time: 15ms
memory: 85108kb
input:
1500 1500 1500 1500 0 87 350 0 ....X.......XX.............X.X........X...........................X.X...................X.......X..................X.....X..........X...X.....X.........X............X.....X...........X...........X......X..X....X........X....X.X......X..................X...................
output:
NO
result:
ok answer is NO
Test #186:
score: 27
Accepted
time: 19ms
memory: 76704kb
input:
1004 1165 660 135 251 404 762 315 .XXX.X.XXX.X.X..XXX.X.XX..X....XXX..X.XX.XXX....X....XXX.XX.X...XX..XX...X....X.X.....X.XX......XXXX.....X.X.XXX.X...XX.XX..X.X.XXX..X.X.X..X..X.X.X.XX..XX.X...XX.X.X.XX.XXX.X.XX...XXX...X.X....X.X.X....X..X...X.X...XXXXXXX..X..X..X..XX.......XXXXXXX..XXX...X.XXXX.....
output:
NO
result:
ok answer is NO
Test #187:
score: 27
Accepted
time: 33ms
memory: 85280kb
input:
1500 1500 97 133 87 957 138 840 XXX.XX..XX..X..X..X......X..X.XXX.XXX.X....X...X.......XXX..XX.X..X..X.......XXXX.XX.X.XX.X..X..XX.XX.X.XX...X.....X.XX..X.XXXXX.XXXXXXX.X.XXXX..XX..XXX.XX...X......XX.X...X.X.......X....XX.X..X.XX..X.X..X.XX...XX..X...XX.X..XX.X.XX.....XXXX..X.X....X....X.......XXX.....
output:
NO
result:
ok answer is NO
Test #188:
score: 27
Accepted
time: 35ms
memory: 85360kb
input:
1500 1500 1500 1500 0 335 362 0 XXXX......XXXXXXX...XX.X..X.XX....XX.XX.X...X....XXX..X..X.......XXXX..XXX.X..X.XX.XX....X.X.XXXX..X..X...XX..XX....X..X...X..X..X.XXX..XX...X..X..X.X.X.....X...X....X...XXX...X..X.....XX...XXX.X.XXX.X..X.XXX.XX.XXXXX..XXX.X.X...XX.....XXX...X...X.X..X..X.......X.X......
output:
NO
result:
ok answer is NO
Test #189:
score: 27
Accepted
time: 35ms
memory: 81416kb
input:
1411 1353 666 698 109 623 752 287 .............................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #190:
score: 27
Accepted
time: 60ms
memory: 84844kb
input:
1391 1473 652 653 210 338 665 266 .............................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #191:
score: 27
Accepted
time: 50ms
memory: 82432kb
input:
1463 1375 725 717 9 976 448 481 ...............................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #192:
score: 27
Accepted
time: 54ms
memory: 85220kb
input:
1500 1500 750 750 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #193:
score: 27
Accepted
time: 48ms
memory: 85180kb
input:
1500 1500 749 749 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #194:
score: 27
Accepted
time: 50ms
memory: 85176kb
input:
1500 1500 748 748 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #195:
score: 27
Accepted
time: 57ms
memory: 85212kb
input:
1500 1500 750 750 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #196:
score: 27
Accepted
time: 50ms
memory: 85100kb
input:
1500 1500 749 749 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #197:
score: 27
Accepted
time: 56ms
memory: 85144kb
input:
1500 1500 748 748 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #198:
score: 27
Accepted
time: 64ms
memory: 85204kb
input:
1500 1500 375 375 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #199:
score: 27
Accepted
time: 61ms
memory: 85116kb
input:
1500 1500 374 374 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #200:
score: 27
Accepted
time: 53ms
memory: 85204kb
input:
1500 1500 375 375 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #201:
score: 27
Accepted
time: 56ms
memory: 85160kb
input:
1500 1500 374 374 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #202:
score: 27
Accepted
time: 48ms
memory: 85148kb
input:
1500 1500 373 373 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #203:
score: 27
Accepted
time: 56ms
memory: 85332kb
input:
1500 1500 372 372 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #204:
score: 27
Accepted
time: 43ms
memory: 83540kb
input:
1363 1443 9 9 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #205:
score: 27
Accepted
time: 45ms
memory: 82520kb
input:
1434 1383 8 8 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #206:
score: 27
Accepted
time: 46ms
memory: 83000kb
input:
1355 1390 8 8 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #207:
score: 27
Accepted
time: 61ms
memory: 83872kb
input:
1382 1456 5 5 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #208:
score: 27
Accepted
time: 58ms
memory: 82772kb
input:
1425 1409 7 7 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #209:
score: 27
Accepted
time: 46ms
memory: 83648kb
input:
1475 1442 9 9 0 0 0 0 .........................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #210:
score: 27
Accepted
time: 4ms
memory: 81680kb
input:
1427 1358 338 328 0 679 0 679 .X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...
output:
YES
result:
ok answer is YES
Test #211:
score: 27
Accepted
time: 43ms
memory: 82828kb
input:
1487 1364 336 341 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #212:
score: 27
Accepted
time: 51ms
memory: 82464kb
input:
1415 1357 334 331 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #213:
score: 27
Accepted
time: 47ms
memory: 83068kb
input:
1481 1395 369 316 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #214:
score: 27
Accepted
time: 45ms
memory: 81916kb
input:
1396 1350 321 336 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #215:
score: 27
Accepted
time: 36ms
memory: 82340kb
input:
1378 1389 331 320 0 0 0 0 .....................................................................................................................................................................................................................................................................................
output:
NO
result:
ok answer is NO
Test #216:
score: 27
Accepted
time: 42ms
memory: 85220kb
input:
1500 1500 1500 1500 0 1342 1179 0 .............................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #217:
score: 27
Accepted
time: 49ms
memory: 85296kb
input:
1500 1500 1500 1500 0 632 352 0 ...............................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #218:
score: 27
Accepted
time: 47ms
memory: 85160kb
input:
1500 1500 1500 1500 0 1333 1008 0 .............................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #219:
score: 27
Accepted
time: 60ms
memory: 85196kb
input:
1500 1500 1500 1500 0 244 340 0 ...............................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #220:
score: 27
Accepted
time: 14ms
memory: 83600kb
input:
1351 1395 335 343 0 0 0 0 *....................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Extra Test:
score: 0
Extra Test Passed