QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#524247 | #9164. Toy | Dan4Life | 35 | 5ms | 23896kb | C++23 | 1.5kb | 2024-08-19 14:12:54 | 2024-08-19 14:12:55 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a), end(a)
using vi = vector<int>;
using ll = long long;
const int mxN = (int)1510;
string a[mxN];
int n, m, H, V;
int hr, hc, vr, vc;
bitset<mxN> vis[mxN];
int l[mxN][mxN], r[mxN][mxN], u[mxN][mxN], d[mxN][mxN];
bool dfs(int i, int j){
if(vis[i][j]) return 0;
vis[i][j]=1; if(a[i][j]=='*') return 1;
if(i>0 and min(l[i-1][j],l[i][j])+min(r[i-1][j],r[i][j])>H and dfs(i-1,j)) return 1;
if(i<n-1 and min(l[i+1][j],l[i][j])+min(r[i+1][j],r[i][j])>H and dfs(i+1,j)) return 1;
if(j>0 and min(u[i][j-1],u[i][j])+min(d[i][j-1],d[i][j])>V and dfs(i,j-1)) return 1;
if(j<m-1 and min(u[i][j+1],u[i][j])+min(d[i][j+1],d[i][j])>V and dfs(i,j+1)) return 1;
return 0;
}
int main(){
ios_base::sync_with_stdio(false); cin.tie(0);
cin >> n >> m >> H >> V >> hr >> hc >> vr >> vc;
swap(n,m), swap(hr,hc), swap(vr,vc);
for(int i = 0; i < n; i++) cin >> a[i];
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
l[i][j]=u[i][j]=r[i][j]=d[i][j]=-n*m*n*m;
if(a[i][j]=='X') continue;
l[i][j]=u[i][j]=1;
if(i) u[i][j]+=max(0,u[i-1][j]);
if(j) l[i][j]+=max(0,l[i][j-1]);
}
}
for(int i = n-1; i >= 0; i--){
for(int j = m-1; j >= 0; j--){
if(a[i][j]=='X') continue;
r[i][j]=d[i][j]=1;
if(i!=n-1) d[i][j]+=max(0,d[i+1][j]);
if(j!=m-1) r[i][j]+=max(0,r[i][j+1]);
}
}
cout << (dfs(hr,vc)?"YES":"NO") << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 14
Accepted
Test #1:
score: 14
Accepted
time: 2ms
memory: 9884kb
input:
32 16 23 15 3 8 4 1 ................................ ................................ ................................ ................................ ................................ *............................... ................................ ................................ ...................
output:
YES
result:
ok answer is YES
Test #2:
score: 14
Accepted
time: 2ms
memory: 12332kb
input:
50 50 22 14 26 34 36 33 .................................................. .................................................. .................................................. .................................................. .................................................. ........................
output:
YES
result:
ok answer is YES
Test #3:
score: 14
Accepted
time: 0ms
memory: 12188kb
input:
50 50 50 50 0 18 2 0 .................................................. ...............................................X.. .................................................. .................................................. .................................................. ...........................
output:
NO
result:
ok answer is NO
Test #4:
score: 14
Accepted
time: 1ms
memory: 10072kb
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: 0ms
memory: 10024kb
input:
50 50 29 46 11 5 29 3 .................................................. .................................................. .................................................. .................................................. ....................X.......................X..... ..........................
output:
NO
result:
ok answer is NO
Test #6:
score: 14
Accepted
time: 1ms
memory: 12028kb
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: 1ms
memory: 9968kb
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: 10024kb
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: 0ms
memory: 13948kb
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: 9804kb
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: 1ms
memory: 12084kb
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: 1ms
memory: 10036kb
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: 1ms
memory: 10152kb
input:
48 50 24 21 3 9 6 3 ................................................ ................................................ ................................................ ................................................ ................................................ ......................................
output:
NO
result:
ok answer is NO
Test #14:
score: 14
Accepted
time: 1ms
memory: 10148kb
input:
50 45 23 25 0 27 14 12 .................................................. .................................................. .................................................. .................................................. .................................................. .........................
output:
NO
result:
ok answer is NO
Test #15:
score: 14
Accepted
time: 1ms
memory: 10156kb
input:
50 46 23 25 2 25 20 16 .................................................. .................................................. .................................................. .................................................. .................................................. .........................
output:
NO
result:
ok answer is NO
Test #16:
score: 14
Accepted
time: 0ms
memory: 12320kb
input:
50 50 25 25 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #17:
score: 14
Accepted
time: 0ms
memory: 14316kb
input:
50 50 24 24 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #18:
score: 14
Accepted
time: 2ms
memory: 14380kb
input:
50 50 23 23 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
NO
result:
ok answer is NO
Test #19:
score: 14
Accepted
time: 1ms
memory: 12292kb
input:
50 50 25 25 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #20:
score: 14
Accepted
time: 1ms
memory: 10248kb
input:
50 50 24 24 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #21:
score: 14
Accepted
time: 1ms
memory: 12240kb
input:
50 50 23 23 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ............................
output:
YES
result:
ok answer is YES
Test #22:
score: 14
Accepted
time: 1ms
memory: 10244kb
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: 0ms
memory: 10256kb
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: 12272kb
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: 14228kb
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: 1ms
memory: 10116kb
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: 1ms
memory: 10184kb
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: 1ms
memory: 10196kb
input:
50 47 8 8 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..............................
output:
YES
result:
ok answer is YES
Test #29:
score: 14
Accepted
time: 1ms
memory: 14224kb
input:
45 48 10 10 0 0 0 0 ............................................. ............................................. ............................................. ............................................. ............................................. ............................................. .......
output:
NO
result:
ok answer is NO
Test #30:
score: 14
Accepted
time: 1ms
memory: 12256kb
input:
48 47 6 6 0 0 0 0 ................................................ ................................................ ................................................ ................................................ ................................................ ........................................
output:
YES
result:
ok answer is YES
Test #31:
score: 14
Accepted
time: 1ms
memory: 10340kb
input:
50 50 6 6 0 0 0 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..............................
output:
NO
result:
ok answer is NO
Test #32:
score: 14
Accepted
time: 1ms
memory: 10156kb
input:
46 49 9 9 0 0 0 0 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...
output:
YES
result:
ok answer is YES
Test #33:
score: 14
Accepted
time: 0ms
memory: 10220kb
input:
47 48 8 8 0 0 0 0 ............................................... ............................................... ............................................... ............................................... ............................................... .............................................
output:
YES
result:
ok answer is YES
Test #34:
score: 14
Accepted
time: 0ms
memory: 12056kb
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: 10060kb
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: 1ms
memory: 10096kb
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: 1ms
memory: 10080kb
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: 0ms
memory: 10168kb
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: 1ms
memory: 12152kb
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: 1ms
memory: 12120kb
input:
50 50 50 50 0 30 1 0 .................................................. .................................................. .................................................. .................................................. .................................................. ...........................
output:
YES
result:
ok answer is YES
Test #41:
score: 14
Accepted
time: 1ms
memory: 14232kb
input:
50 50 50 50 0 36 36 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..........................
output:
YES
result:
ok answer is YES
Test #42:
score: 14
Accepted
time: 1ms
memory: 12108kb
input:
50 50 50 50 0 20 23 0 .................................................. .................................................. .................................................. .................................................. .................................................. ..........................
output:
YES
result:
ok answer is YES
Test #43:
score: 14
Accepted
time: 0ms
memory: 10200kb
input:
50 50 50 50 0 2 30 0 .................................................. .................................................. .................................................. .................................................. .................................................. ...........................
output:
YES
result:
ok answer is YES
Test #44:
score: 14
Accepted
time: 0ms
memory: 13952kb
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: 1ms
memory: 9972kb
input:
65 28 13 17 21 18 29 11 ................................................................. ................................................................. ................................................................X ......................................................X.......... ...............
output:
NO
result:
ok answer is NO
Test #46:
score: 21
Accepted
time: 1ms
memory: 12280kb
input:
90 90 76 46 14 60 38 23 .......................................................................................... .......................................................................................... ................................................................................X......... ......
output:
NO
result:
ok answer is NO
Test #47:
score: 21
Accepted
time: 1ms
memory: 14440kb
input:
90 90 90 90 0 36 88 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
NO
result:
ok answer is NO
Test #48:
score: 21
Accepted
time: 2ms
memory: 12208kb
input:
72 89 62 70 8 14 61 9 .....................................................................X.. ........................................................................ .....X.................................................................. ..............................................................
output:
NO
result:
ok answer is NO
Test #49:
score: 21
Accepted
time: 1ms
memory: 14036kb
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: 1ms
memory: 12284kb
input:
90 90 90 90 0 73 81 0 .......................................................................................... .....................................................................................X.... .......................................................................................... ........
output:
NO
result:
ok answer is NO
Test #51:
score: 21
Accepted
time: 1ms
memory: 12132kb
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: 10156kb
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: 12336kb
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: 14056kb
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: 1ms
memory: 10236kb
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: 2ms
memory: 14032kb
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: 0ms
memory: 12712kb
input:
84 87 38 39 4 39 27 25 .................................................................................... .................................................................................... .................................................................................... .........................
output:
NO
result:
ok answer is NO
Test #58:
score: 21
Accepted
time: 0ms
memory: 10772kb
input:
81 87 38 38 6 39 21 26 ................................................................................. ................................................................................. ................................................................................. ..................................
output:
NO
result:
ok answer is NO
Test #59:
score: 21
Accepted
time: 0ms
memory: 12592kb
input:
88 82 40 39 12 30 43 27 ........................................................................................ ........................................................................................ ........................................................................................ ............
output:
NO
result:
ok answer is NO
Test #60:
score: 21
Accepted
time: 2ms
memory: 13016kb
input:
90 90 45 45 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #61:
score: 21
Accepted
time: 2ms
memory: 14968kb
input:
90 90 44 44 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #62:
score: 21
Accepted
time: 0ms
memory: 10912kb
input:
90 90 43 43 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
NO
result:
ok answer is NO
Test #63:
score: 21
Accepted
time: 1ms
memory: 10908kb
input:
90 90 45 45 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #64:
score: 21
Accepted
time: 0ms
memory: 13012kb
input:
90 90 44 44 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #65:
score: 21
Accepted
time: 1ms
memory: 10996kb
input:
90 90 43 43 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ..........
output:
YES
result:
ok answer is YES
Test #66:
score: 21
Accepted
time: 2ms
memory: 14940kb
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: 12952kb
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: 0ms
memory: 12744kb
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: 14464kb
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: 1ms
memory: 10736kb
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: 12744kb
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: 1ms
memory: 12564kb
input:
84 87 9 9 0 0 0 0 .................................................................................... .................................................................................... .................................................................................... ..............................
output:
YES
result:
ok answer is YES
Test #73:
score: 21
Accepted
time: 1ms
memory: 12632kb
input:
89 82 9 9 0 0 0 0 ......................................................................................... ......................................................................................... ......................................................................................... ...............
output:
NO
result:
ok answer is NO
Test #74:
score: 21
Accepted
time: 0ms
memory: 12664kb
input:
90 90 9 9 0 0 0 0 .......................................................................................... .......................................................................................... .......................................................................................... ............
output:
YES
result:
ok answer is YES
Test #75:
score: 21
Accepted
time: 2ms
memory: 13024kb
input:
86 89 6 6 0 0 0 0 ...................................................................................... ...................................................................................... ...................................................................................... ........................
output:
NO
result:
ok answer is NO
Test #76:
score: 21
Accepted
time: 1ms
memory: 12248kb
input:
89 90 8 8 0 0 0 0 ......................................................................................... ......................................................................................... ......................................................................................... ...............
output:
YES
result:
ok answer is YES
Test #77:
score: 21
Accepted
time: 2ms
memory: 14792kb
input:
83 88 6 6 0 0 0 0 ................................................................................... ................................................................................... ................................................................................... .................................
output:
YES
result:
ok answer is YES
Test #78:
score: 21
Accepted
time: 1ms
memory: 12264kb
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: 0ms
memory: 14236kb
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: 12472kb
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: 10356kb
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: 12480kb
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: 1ms
memory: 12556kb
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: 14532kb
input:
90 90 90 90 0 72 10 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #85:
score: 21
Accepted
time: 2ms
memory: 12788kb
input:
90 90 90 90 0 72 21 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #86:
score: 21
Accepted
time: 0ms
memory: 12568kb
input:
90 90 90 90 0 27 35 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #87:
score: 21
Accepted
time: 0ms
memory: 12576kb
input:
90 90 90 90 0 50 25 0 .......................................................................................... .......................................................................................... .......................................................................................... ........
output:
YES
result:
ok answer is YES
Test #88:
score: 21
Accepted
time: 0ms
memory: 14136kb
input:
90 89 21 22 0 0 0 0 *......................................................................................... .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .XXXXXX...
output:
YES
result:
ok answer is YES
Subtask #3:
score: 0
Wrong Answer
Test #89:
score: 9
Accepted
time: 1ms
memory: 10264kb
input:
105 31 8 4 70 27 75 26 ......................................................................................................... ......................................................................................................... ....................................................................
output:
YES
result:
ok answer is YES
Test #90:
score: 9
Accepted
time: 3ms
memory: 23896kb
input:
300 300 4 8 231 246 234 240 ...................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #91:
score: 9
Accepted
time: 3ms
memory: 18128kb
input:
300 300 10 10 151 143 155 137 .................................................................................................................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #92:
score: 9
Accepted
time: 0ms
memory: 10296kb
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: 2ms
memory: 22672kb
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: 0ms
memory: 21964kb
input:
300 300 10 10 289 237 298 236 .........................................................................................X.......................................................................................................................................................................................
output:
YES
result:
ok answer is YES
Test #95:
score: 9
Accepted
time: 2ms
memory: 12400kb
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: 0
Wrong Answer
time: 5ms
memory: 22076kb
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:
YES
result:
wrong answer expected NO, found YES
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%