QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#931405 | #10102. Puzzle: Nurikabe | liuhengxi | AC ✓ | 17ms | 10308kb | C++14 | 3.1kb | 2025-03-11 08:54:53 | 2025-03-11 08:54:53 |
Judging History
answer
// created: 2025-03-11 08:07:31
#include<cstdio>
#include<cctype>
#include<algorithm>
#define F(i,l,r) for(int i=(l),i##_end=(r);i<i##_end;++i)
#define I128 //||is_same<T,__int128_t>::value||is_same<T,__uint128_t>::value
using namespace std;
template<typename T>constexpr bool is_integral_128=(bool)is_integral<T>::value I128;
template<typename T>struct read_dec1{enable_if_t<is_integral_128<T>,T> &x;};
constexpr struct read_dec1_conv{template<typename T>read_dec1<T> operator+(T &x)const{return read_dec1<T>{x};}}D;
template<typename T>enable_if_t<is_integral_128<T>,void> readmain(T &x)
{
bool neg=false;int c=getchar();
for(;!isdigit(c);c=getchar())if(c=='-')neg=true;
for(x=0;isdigit(c);c=getchar())x=(T)(10*x+(c-'0'));
if(neg)x=-x;
}
template<typename T>void readmain(read_dec1<T> &y){readmain(y.x);--y.x;}
template<typename T>T& read(T &&x){readmain(x);return x;}
template<typename T,typename ...Tr>void read(T &&x,Tr&&... r){readmain(x);read(r...);}
constexpr int N=1e6+5;
constexpr int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
template<typename T>struct d2array
{
T a[N];int m;
T *operator[](int x){return a+x*m;}
};
d2array<char> a;
void maximal(int n,int m,int x,int y)
{
F(i,0,n)F(j,0,m)a[i][j]='.';
if(n==1)
{
F(i,0,y)a[0][i]='#';
return;
}
if(n==2)
{
F(i,0,m)a[0][i]='#';
a[1][0]='#';
if(y<m-1)a[1][m-1]='#';
return;
}
F(i,0,n)a[i][0]=a[i][m-1]='#';
F(i,0,m)a[0][i]=a[n-1][i]='#';
for(int i=n-3;i>=2;i-=2)F(j,1,m-2)a[i][j]='#';
if(~n&1)for(int j=2;j<m-2;j+=2)a[1][j]='#';
if(x==n-1&&y==m-1)
{
a[n-1][m-2]='.';
a[n-1][m-1]='.';
return;
}
if(x==n-1||y==m-1)return a[x][y]='.',void();
if(a[x][y]=='#')a[x][y]='.',a[x][m-2]='#';
}
int q[N],qf,qr;
d2array<int> d;
void shrink(int n,int m,int c)
{
auto run=[&]()->void
{
while(qf<qr&&c)
{
int u=q[qf++];--c;
a[0][u]='.';
F(i,0,4)if(d[0][u]>>i&1)
{
int v=u+dx[i]*m+dy[i];
if(__builtin_popcount(d[0][v]^=1<<(i^1))==1)q[qr++]=v;
}
}
};
qf=qr=0;
F(i,0,n)F(j,0,m)d[i][j]=0;
F(i,0,n)F(j,0,m-1)if(a[i][j]=='#'&&a[i][j+1]=='#')d[i][j]|=1,d[i][j+1]|=2;
F(i,0,n-1)F(j,0,m)if(a[i][j]=='#'&&a[i+1][j]=='#')d[i][j]|=4,d[i+1][j]|=8;
d[0][0]|=16;
F(i,0,n)F(j,0,m)if(a[i][j]=='#'&&__builtin_popcount(d[i][j])<=1)q[qr++]=i*m+j;
run();
d[0][0]^=16;
run();
q[qr++]=1;
run();
}
void flipped(int n,int m,int x,int y,int w)
{
maximal(n,m,x,y);
int wt=0;
F(i,0,n)F(j,0,m)wt+=a[i][j]=='.';
if(w<wt)
{
F(i,0,n)F(j,0,m)a[i][j]=0;
return;
}
shrink(n,m,w-wt);
}
void transposed(int n,int m,int x,int y,int w)
{
a.m=m;d.m=m;
bool fx=2*x<n,fy=2*y<m;
if(fx)x=n-1-x;
if(fy)y=m-1-y;
flipped(n,m,x,y,w);
if(fx)F(i,0,n>>1)F(j,0,m)swap(a[i][j],a[n-1-i][j]);
if(fy)F(i,0,n)F(j,0,m>>1)swap(a[i][j],a[i][m-1-j]);
}
int n,m,x,y,w;
void solve()
{
read(n,m,x,y,w);--x,--y;
bool tr=false;
if(n>m)transposed(m,n,y,x,w),tr=true;
else transposed(n,m,x,y,w);
if(a[0][0])
{
puts("Yes");
F(i,0,n)
{
F(j,0,m)putchar(tr?a[j][i]:a[i][j]);
puts("");
}
}
else puts("No");
}
int main()
{
int tt;read(tt);
while(tt--)solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5620kb
input:
4 3 3 2 2 1 5 5 2 2 1 4 6 1 1 20 2 5 2 5 10
output:
Yes ### #.# ### No Yes ...... ...... .....# ...### Yes ..... .....
result:
ok Correct, #(YES) = 3, #(NO) = 1, sum(nm) = 68 (4 test cases)
Test #2:
score: 0
Accepted
time: 4ms
memory: 3696kb
input:
6417 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 3 1 1 1 1 3 1 1 2 1 3 1 1 3 1 3 1 2 2 1 3 1 2 3 1 4 1 1 1 1 4 1 1 2 1 4 1 1 3 1 4 1 1 4 1 4 1 2 2 1 4 1 2 3 1 4 1 2 4 1 5 1 1 1 1 5 1 1 2 1 5 1 1 3 1 5 1 1 4 1 5 1 1 5 1 5 1 2 2 1 5 1 2 3 1 5 1 2 4 1 5 1 2 5 1 6 1 1 1 1 6 1 1 2 1 6 1 1 3 1 6 1...
output:
Yes . Yes .# Yes .. Yes #. Yes .. Yes .## Yes ..# Yes ... Yes ..# Yes ... Yes .### Yes ..## Yes ...# Yes .... Yes ..## Yes ...# Yes .... Yes .#### Yes ..### Yes ...## Yes ....# Yes ..... Yes ..### Yes ...## Yes ....# Yes ..... Yes .##### Yes ..#### Yes ...### Yes ....## Yes .....# Yes ...... Yes ..#...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #3:
score: 0
Accepted
time: 5ms
memory: 5616kb
input:
6417 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 3 1 3 1 1 3 1 3 2 1 3 1 3 3 1 3 1 2 2 1 3 1 2 3 1 4 1 4 1 1 4 1 4 2 1 4 1 4 3 1 4 1 4 4 1 4 1 3 2 1 4 1 3 3 1 4 1 3 4 1 5 1 5 1 1 5 1 5 2 1 5 1 5 3 1 5 1 5 4 1 5 1 5 5 1 5 1 4 2 1 5 1 4 3 1 5 1 4 4 1 5 1 4 5 1 6 1 6 1 1 6 1 6 2 1 6 1 6 3 1 6 1...
output:
Yes . Yes #. Yes .. Yes .# Yes .. Yes ##. Yes #.. Yes ... Yes ..# Yes ... Yes ###. Yes ##.. Yes #... Yes .... Yes ##.. Yes #... Yes .... Yes ####. Yes ###.. Yes ##... Yes #.... Yes ..... Yes ###.. Yes ##... Yes #.... Yes ..... Yes #####. Yes ####.. Yes ###... Yes ##.... Yes #..... Yes ...... Yes ###...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #4:
score: 0
Accepted
time: 7ms
memory: 5616kb
input:
6417 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 3 1 1 1 1 3 1 1 2 1 3 1 1 3 1 3 1 2 2 1 3 1 2 3 1 4 1 1 1 1 4 1 1 2 1 4 1 1 3 1 4 1 1 4 1 4 1 2 2 1 4 1 2 3 1 4 1 2 4 1 5 1 1 1 1 5 1 1 2 1 5 1 1 3 1 5 1 1 4 1 5 1 1 5 1 5 1 2 2 1 5 1 2 3 1 5 1 2 4 1 5 1 2 5 1 6 1 1 1 1 6 1 1 2 1 6 1 1 3 1 6 1...
output:
Yes . Yes .# Yes .. Yes #. Yes .. Yes .## Yes ..# Yes ... Yes ..# Yes ... Yes .### Yes ..## Yes ...# Yes .... Yes ..## Yes ...# Yes .... Yes .#### Yes ..### Yes ...## Yes ....# Yes ..... Yes ..### Yes ...## Yes ....# Yes ..... Yes .##### Yes ..#### Yes ...### Yes ....## Yes .....# Yes ...... Yes ..#...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #5:
score: 0
Accepted
time: 6ms
memory: 3572kb
input:
6417 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 3 1 3 1 1 3 1 3 2 1 3 1 3 3 1 3 1 2 2 1 3 1 2 3 1 4 1 4 1 1 4 1 4 2 1 4 1 4 3 1 4 1 4 4 1 4 1 3 2 1 4 1 3 3 1 4 1 3 4 1 5 1 5 1 1 5 1 5 2 1 5 1 5 3 1 5 1 5 4 1 5 1 5 5 1 5 1 4 2 1 5 1 4 3 1 5 1 4 4 1 5 1 4 5 1 6 1 6 1 1 6 1 6 2 1 6 1 6 3 1 6 1...
output:
Yes . Yes #. Yes .. Yes .# Yes .. Yes ##. Yes #.. Yes ... Yes ..# Yes ... Yes ###. Yes ##.. Yes #... Yes .... Yes ##.. Yes #... Yes .... Yes ####. Yes ###.. Yes ##... Yes #.... Yes ..... Yes ###.. Yes ##... Yes #.... Yes ..... Yes #####. Yes ####.. Yes ###... Yes ##.... Yes #..... Yes ...... Yes ###...
result:
ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)
Test #6:
score: 0
Accepted
time: 16ms
memory: 5612kb
input:
33271 9 2 6 2 2 5 4 3 3 3 8 2 2 2 10 7 8 4 8 39 2 9 2 7 8 2 4 2 1 5 9 1 1 1 3 2 6 1 6 2 6 9 2 5 19 10 10 1 7 15 10 3 2 1 16 7 8 4 5 10 4 8 4 5 8 4 1 4 1 2 9 4 4 3 13 4 9 1 2 2 1 1 1 1 1 3 10 1 9 17 5 9 3 4 36 10 9 3 7 16 6 6 5 4 5 7 6 5 2 5 6 7 6 1 35 10 6 1 4 47 10 1 2 1 2 8 1 6 1 1 9 1 4 1 6 5 8 4...
output:
No No Yes .. .. #. #. #. #. #. #. Yes ######.. #....... ##...... #....... #....... #....... #####... Yes ######### ........# Yes .### .... Yes . . . # # # # # # No Yes ######### #.......# #.####### #.......# #.#.#.#.# ######### No Yes ... ..# ..# ..# ..# ..# #.# #.# #.# ### No No Yes # # . . Yes ###...
result:
ok Correct, #(YES) = 24504, #(NO) = 8767, sum(nm) = 1000000 (33271 test cases)
Test #7:
score: 0
Accepted
time: 15ms
memory: 5612kb
input:
33153 9 6 3 6 48 2 7 2 1 5 7 10 1 7 45 4 9 2 5 32 7 7 3 6 3 10 5 5 1 11 5 10 5 3 15 10 5 6 2 27 7 10 1 1 22 7 6 2 1 38 10 2 7 1 8 1 5 1 1 4 10 1 5 1 4 1 8 1 5 4 1 7 1 3 3 4 9 4 9 2 2 3 1 3 4 7 3 2 2 19 9 4 2 4 25 8 7 6 4 16 9 10 1 3 45 3 3 1 1 5 6 2 2 2 11 1 9 1 9 9 5 7 1 7 29 6 7 2 2 23 2 7 1 5 11 ...
output:
Yes ...... ...... ...... #..... #..... #..... #..... #..... #..... No Yes ##........ #......... ###......# #........# ###......# #........# ########## Yes ####..... ......... ......... ......... No No No Yes ####. #.... #.... #...# #...# #...# #...# #...# #...# ##### No Yes ...... ...... ...... .......
result:
ok Correct, #(YES) = 24518, #(NO) = 8635, sum(nm) = 1000000 (33153 test cases)
Test #8:
score: 0
Accepted
time: 17ms
memory: 5568kb
input:
32853 7 7 2 2 23 5 1 4 1 1 7 8 3 1 32 1 3 1 3 1 5 3 5 1 14 9 6 9 4 4 3 10 2 5 25 4 9 1 7 3 10 4 10 2 8 7 1 1 1 5 6 8 3 1 48 10 6 2 5 26 3 3 3 2 8 7 7 3 4 29 10 7 1 2 60 9 7 6 6 50 8 3 3 3 7 9 1 8 1 1 7 10 4 3 60 9 5 3 5 4 2 6 1 2 2 9 8 6 1 51 1 4 1 2 3 6 1 4 1 4 3 2 3 1 1 10 3 6 3 24 6 3 5 3 13 3 6 ...
output:
Yes ####### #.....# #....## #.....# #....## #.....# ####### No Yes .####### .......# .....### .......# .....### .......# ######## Yes ##. Yes ..# ... ... ... ... No Yes ####...... #......... .......... No No Yes . . . . . # # Yes ........ ........ ........ ........ ........ ........ Yes ###### #.......
result:
ok Correct, #(YES) = 24094, #(NO) = 8759, sum(nm) = 1000000 (32853 test cases)
Test #9:
score: 0
Accepted
time: 15ms
memory: 5620kb
input:
33193 1 1 1 1 1 4 10 3 9 10 10 1 7 1 9 4 6 2 2 18 8 10 8 1 53 7 3 2 1 15 10 8 10 5 68 8 9 8 7 26 5 3 5 2 7 5 3 4 2 15 10 10 10 8 56 2 9 1 1 15 8 8 1 6 6 2 2 1 1 4 5 9 3 2 33 9 3 4 3 23 3 9 2 6 12 7 7 4 6 29 4 7 2 1 7 7 2 4 2 7 3 7 2 5 4 5 8 4 6 31 5 9 1 7 23 7 1 5 1 2 4 2 4 1 3 4 1 1 1 4 4 9 4 5 29 ...
output:
Yes . No Yes # . . . . . . . . . Yes #####. #..... ...... ...... Yes ########## #........# #........# .......### .........# ......#### .........# ......#### Yes ... ... ..# ..# ..# ..# .## Yes ######## #......# #......# ........ ........ ........ ........ ........ ........ ........ No Yes ### #.# #....
result:
ok Correct, #(YES) = 24358, #(NO) = 8835, sum(nm) = 1000000 (33193 test cases)
Test #10:
score: 0
Accepted
time: 16ms
memory: 3572kb
input:
33163 9 1 1 1 2 10 9 5 4 72 10 1 8 1 2 1 10 1 2 10 6 8 3 3 22 7 4 7 3 26 2 5 2 4 7 8 9 3 8 25 8 7 6 5 10 8 4 1 1 26 3 4 3 2 12 2 5 2 3 9 1 5 1 4 3 9 7 7 5 26 2 4 1 1 7 9 3 1 1 5 7 1 5 1 1 5 1 3 1 5 8 9 2 1 60 1 10 1 6 9 2 1 1 1 1 1 7 1 2 4 4 4 3 4 11 10 2 3 1 17 10 7 3 4 11 2 7 1 3 14 10 1 8 1 7 10 ...
output:
Yes . . # # # # # # # Yes ########. #........ #........ #........ #........ #........ #........ #........ #........ ##....... No Yes .......... Yes ######## #......# #....### #......# #......# ######## Yes ##.. .... .... .... .... .... .... Yes ###.. ..... No No Yes .... .... .... .... ...# ...# ......
result:
ok Correct, #(YES) = 24404, #(NO) = 8759, sum(nm) = 1000000 (33163 test cases)
Test #11:
score: 0
Accepted
time: 16ms
memory: 3564kb
input:
33164 9 10 5 4 66 7 4 4 4 2 7 9 2 4 11 8 3 2 1 19 7 4 1 2 3 5 5 3 3 13 10 7 5 5 40 6 8 3 7 23 4 2 3 1 7 8 6 5 5 29 7 6 5 6 36 1 6 1 6 1 7 4 3 2 12 1 4 1 1 4 7 10 1 7 52 3 10 2 7 26 8 3 2 3 4 3 3 1 2 4 6 6 5 6 9 7 6 6 6 3 2 9 2 8 13 3 8 1 7 21 8 9 7 5 71 5 10 2 7 1 5 3 1 3 7 6 2 5 2 12 4 6 4 2 2 1 4 ...
output:
Yes ########## #........# #........# #........# #........# #......... #......... #......... ###....... No No Yes ... ... ... ... ..# ..# ..# .## No Yes ##### #...# #...# #...# #.... Yes ####### #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# ####### Yes ######## #......# ##.....# #.....
result:
ok Correct, #(YES) = 24467, #(NO) = 8697, sum(nm) = 1000000 (33164 test cases)
Test #12:
score: 0
Accepted
time: 8ms
memory: 5616kb
input:
1568 39 2 6 2 2 45 34 33 9 543 18 42 18 8 402 27 38 8 2 417 12 19 8 17 170 2 4 2 1 5 49 21 2 14 981 32 6 31 6 14 26 19 16 5 133 50 40 31 37 815 50 33 12 16 1276 27 48 1 21 802 4 28 4 17 8 14 31 6 18 204 9 4 4 3 13 34 49 9 38 1254 31 11 18 6 279 33 10 7 9 317 15 9 13 4 36 30 49 23 36 1156 46 16 39 6 ...
output:
No No Yes ########################################## #........................................# #........................................# #.....#################################### #........................................# #.....#################################### #..................................
result:
ok Correct, #(YES) = 904, #(NO) = 664, sum(nm) = 1000000 (1568 test cases)
Test #13:
score: 0
Accepted
time: 8ms
memory: 5612kb
input:
1562 9 46 3 22 390 22 17 20 10 323 7 40 1 7 45 44 19 18 11 676 7 47 3 8 248 10 25 5 11 61 25 50 25 3 465 40 35 26 12 277 27 30 18 21 712 37 6 4 1 128 10 22 7 1 168 11 35 2 21 339 20 41 15 23 144 21 8 15 5 108 11 37 10 29 1 14 9 12 9 2 32 13 9 5 232 47 23 23 3 240 49 14 14 12 99 28 7 2 4 100 19 40 13...
output:
Yes ##############................................ #............................................. #............................................. #............................................. #............................................. #............................................. #................
result:
ok Correct, #(YES) = 868, #(NO) = 694, sum(nm) = 1000000 (1562 test cases)
Test #14:
score: 0
Accepted
time: 6ms
memory: 3572kb
input:
1534 37 37 19 13 958 45 1 44 1 6 47 38 16 9 1288 11 33 5 12 253 5 33 5 22 134 19 46 7 14 302 43 20 40 5 175 44 19 13 7 279 20 44 20 30 728 17 21 16 20 54 36 28 33 13 816 50 26 12 1 1066 23 13 11 13 190 37 47 15 3 1116 10 27 1 20 30 49 7 6 6 267 28 23 7 15 463 19 41 9 32 63 37 30 13 23 880 19 15 11 5...
output:
Yes ##################################### #...................................# #..................################## #...................................# #..................################## #...................................# #..................################## #................................
result:
ok Correct, #(YES) = 911, #(NO) = 623, sum(nm) = 1000000 (1534 test cases)
Test #15:
score: 0
Accepted
time: 6ms
memory: 3572kb
input:
1554 11 31 9 8 171 14 30 13 29 370 40 31 17 21 259 24 6 6 2 114 8 10 8 1 53 27 13 10 3 183 20 48 20 37 68 48 49 32 26 794 25 13 5 3 157 5 33 4 29 135 50 30 30 18 756 42 9 39 1 321 38 18 23 18 646 2 32 1 11 32 5 9 3 2 33 29 13 26 6 38 33 29 20 1 33 37 17 10 9 158 24 47 10 8 1015 17 32 7 32 105 23 27 ...
output:
Yes ############################### #.............................# #......######################## #.............................# #......######################## #.............................# #.....######################### #.............................# ###.........################### #..........
result:
ok Correct, #(YES) = 897, #(NO) = 657, sum(nm) = 1000000 (1554 test cases)
Test #16:
score: 0
Accepted
time: 6ms
memory: 5612kb
input:
1491 39 21 4 15 272 40 9 15 4 72 30 21 18 15 242 41 20 14 12 790 6 38 3 13 142 47 34 34 9 1178 42 15 10 4 37 48 29 43 13 361 18 27 10 15 154 38 44 35 37 1402 13 24 5 18 216 22 45 22 8 209 41 35 14 14 1103 9 17 7 1 44 12 4 11 1 15 9 23 1 23 185 37 31 17 17 345 5 31 3 30 55 8 9 2 1 60 11 40 8 6 9 42 1...
output:
No No No Yes ......############## ...................# ...................# ...................# ...................# ...................# ...................# ...................# ...................# ...................# ...................# ...................# ...................# .................
result:
ok Correct, #(YES) = 845, #(NO) = 646, sum(nm) = 1000000 (1491 test cases)
Test #17:
score: 0
Accepted
time: 8ms
memory: 5616kb
input:
1531 9 20 5 14 66 17 34 7 14 208 27 19 5 8 29 8 43 2 32 291 47 24 23 2 943 5 5 3 3 13 10 47 5 13 440 6 8 3 7 23 14 42 9 41 491 18 6 3 5 77 27 26 6 14 672 11 36 4 24 271 7 44 3 26 264 21 44 2 17 272 7 40 1 37 122 43 30 8 27 266 38 33 32 12 496 23 3 18 2 28 46 26 23 14 789 47 6 15 6 207 12 29 8 14 181...
output:
No No No Yes ...............############################ ..........................................# ..........................................# ..........................................# ..........................................# ..........................................# ..........................
result:
ok Correct, #(YES) = 911, #(NO) = 620, sum(nm) = 1000000 (1531 test cases)
Test #18:
score: 0
Accepted
time: 7ms
memory: 3572kb
input:
1549 37 22 18 20 762 36 22 27 4 269 17 16 2 6 204 25 23 2 17 368 46 2 31 1 20 14 26 14 13 243 36 18 2 4 395 7 42 7 15 36 11 10 4 3 11 1 17 1 1 5 45 31 39 26 1307 45 27 20 14 190 10 11 5 2 105 32 33 22 3 474 13 26 8 3 12 24 40 2 14 14 35 40 30 8 779 45 24 31 5 557 34 38 10 27 855 49 14 23 10 636 43 3...
output:
Yes ###################### #....................# #....................# #....................# .....................# .....................# .....................# .....................# .....................# .....................# .....................# .....................# .......................
result:
ok Correct, #(YES) = 912, #(NO) = 637, sum(nm) = 1000000 (1549 test cases)
Test #19:
score: 0
Accepted
time: 7ms
memory: 5620kb
input:
1509 15 13 11 9 192 9 43 1 15 160 7 10 7 9 11 42 38 5 22 613 48 33 5 3 1481 30 40 29 36 537 12 34 5 27 183 11 18 8 1 145 12 25 5 18 128 39 29 33 27 777 4 21 3 7 44 33 14 20 8 310 21 20 3 18 3 47 18 30 3 362 8 9 5 3 49 4 46 1 31 161 35 42 12 34 574 9 34 3 15 36 18 9 5 7 84 36 23 2 1 38 16 19 10 7 50 ...
output:
Yes ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. ............. ............# ............# ............# No No No Yes ################################# #...............................# #.......
result:
ok Correct, #(YES) = 861, #(NO) = 648, sum(nm) = 1000000 (1509 test cases)
Test #20:
score: 0
Accepted
time: 8ms
memory: 3564kb
input:
1521 39 7 23 4 143 36 30 11 21 65 50 50 45 46 1658 9 10 1 9 70 39 11 11 6 93 46 11 42 4 405 30 12 22 3 292 15 2 4 2 21 5 43 1 38 157 22 36 17 33 525 26 27 8 23 358 18 5 8 2 6 25 37 18 25 799 5 45 3 44 133 7 49 7 41 320 34 44 34 4 637 40 2 17 2 17 31 6 29 2 165 6 13 5 13 45 34 39 27 27 510 35 39 29 3...
output:
Yes ####### #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.#.#.# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# #.....# ...
result:
ok Correct, #(YES) = 876, #(NO) = 645, sum(nm) = 1000000 (1521 test cases)
Test #21:
score: 0
Accepted
time: 8ms
memory: 3520kb
input:
1611 18 18 9 15 189 12 17 11 14 122 13 37 10 12 174 37 47 2 15 1518 50 12 3 2 356 28 34 3 11 232 37 46 29 21 1526 22 48 4 37 298 49 22 27 19 157 40 8 29 2 135 5 23 5 11 18 18 20 3 1 250 16 12 4 6 76 12 31 12 14 140 29 17 27 5 1 13 38 2 28 270 22 11 21 8 25 40 41 28 26 289 35 41 4 8 713 15 18 15 13 2...
output:
Yes ################## #................# ###########......# #................# ###########......# #................# ###########......# #................# #########........# #................# ###########......# #................# ###########......# #................# ##########.......# #.............
result:
ok Correct, #(YES) = 966, #(NO) = 645, sum(nm) = 1000000 (1611 test cases)
Test #22:
score: 0
Accepted
time: 8ms
memory: 7772kb
input:
1 1 1000000 1 154393 198552
output:
Yes ...........................................................................................................................................................................................................................................................................................................
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #23:
score: 0
Accepted
time: 17ms
memory: 9268kb
input:
1 1000000 1 237817 1 837572
output:
Yes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #24:
score: 0
Accepted
time: 10ms
memory: 10308kb
input:
1 1 1000000 1 821241 866722
output:
Yes ########################################################################################################################################################################################################################################################################################################...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Test #25:
score: 0
Accepted
time: 16ms
memory: 7700kb
input:
1 1000000 1 937369 1 243235
output:
Yes # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ...
result:
ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)
Extra Test:
score: 0
Extra Test Passed