QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #95130 | #6309. Aqre | Crysfly | AC ✓ | 204ms | 34796kb | C++17 | 2.4kb | 2023-04-09 09:08:52 | 2023-04-09 09:08:54 |
Judging History
answer
// what is matter? never mind.
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define int long long
#define ull unsigned long long
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
typedef vector<pii>vpii;
#define maxn 2000005
#define inf 0x3f3f3f3f
int n,a[2005][2005],m,res,aa[2005][2005];
int tab[4][4]={
{1,1,1,0},
{1,0,1,1},
{1,1,0,1},
{0,1,1,1}
};
//int t6[7][7]={
//{},
//{},
//}
int fa[maxn];
int gf(int x){
while(x^fa[x])x=fa[x]=fa[fa[x]];
return x;
}
int P(int i,int j){
return i*m+j;
}
bool chk(){
For(i,0,n*m)fa[i]=i;
For(i,0,n-1)For(j,0,m-1){
if(a[i][j]){
if(i>=1&&a[i-1][j])fa[gf(P(i,j))]=gf(P(i-1,j));
if(j>=1&&a[i][j-1])fa[gf(P(i,j))]=gf(P(i,j-1));
}
}
set<int>st;
For(i,0,n-1)For(j,0,m-1)if(a[i][j]){
st.insert(gf(P(i,j)));
if(st.size()>1)return 0;
}return 1;
}
void get(){
For(dx,0,3)For(dy,0,3){
int sum=0;
For(i,0,n-1)
For(j,0,m-1){
int ii=(i+dx+8)%4;
int jj=(j+dy+8)%4;
a[i][j]=tab[ii][jj];
sum+=a[i][j];
}
// cout<<"A:\n";
// For(i,0,n-1)For(j,0,m-1)cout<<a[i][j]<<" \n"[j==m-1];
if(chk()&&sum>res){
For(i,0,n-1)For(j,0,m-1)aa[i][j]=a[i][j];
res=sum;
}
}For(i,0,n-1)For(j,0,m-1)a[i][j]=aa[i][j];
}
signed main()
{
int T=read();
while(T--){
n=read(),m=read(),res=0;
get();
// Rep(s,(1LL<<(n*m))-1,0) work(s);
if(n==2||n==3){
For(j,0,m-1) a[0][j]=(j%4!=1);
For(i,1,n-1)
For(j,0,m-1)a[i][j]=(j%4<3);
}
if(m==2||m==3){
For(j,0,n-1) a[j][0]=(j%4!=1);
For(i,1,m-1)
For(j,0,n-1)a[j][i]=(j%4<3);
}
if(n<=3&&m<=3){
For(i,0,n-1)For(j,0,m-1)a[i][j]=1;
}
if(n%4==2&&m%4==2){
}
res=0;
For(i,0,n-1)For(j,0,m-1)res+=a[i][j];
cout<<res<<endl;
For(i,0,n-1){
For(j,0,m-1)cout<<a[i][j];
cout<<endl;
}
}
return 0;
}
/*
111011
101110
110111
011101
111011
101110
110111
111011
101110
011101
110111
111011
1110111
0111011
1011101
1101110
1110111
0111011
2: 3,7,11,15..
3 : 2,6,10
: 3,7,..
4
2 3 1 4
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3360kb
input:
3 2 2 3 4 3 8
output:
4 11 11 9 1011 1110 1110 18 10111011 11101110 11101110
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 24ms
memory: 3640kb
input:
361 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 3 10 3 11 3 12 3 13 3 14 3 15 3 16 3 17 3 18 3 19 3 20 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 4 11 4 12 4 13 4 14 4 15 4 16 4 17 4 18 4 19 4 20 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 5 1...
output:
4 11 11 6 111 111 6 1011 1110 8 10111 11101 9 101110 111011 11 1011101 1110111 12 10111011 11101110 14 101110111 111011101 15 1011101110 1110111011 17 10111011101 11101110111 18 101110111011 111011101110 20 1011101110111 1110111011101 21 10111011101110 11101110111011 23 101110111011101 1110111011101...
result:
ok ok (361 test cases)
Test #3:
score: 0
Accepted
time: 196ms
memory: 4356kb
input:
100 91 91 91 92 91 93 91 94 91 95 91 96 91 97 91 98 91 99 91 100 92 91 92 92 92 93 92 94 92 95 92 96 92 97 92 98 92 99 92 100 93 91 93 92 93 93 93 94 93 95 93 96 93 97 93 98 93 99 93 100 94 91 94 92 94 93 94 94 94 95 94 96 94 97 94 98 94 99 94 100 95 91 95 92 95 93 95 94 95 95 95 96 95 97 95 98 95 9...
output:
6211 1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101 1101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110 0111011101110111011...
result:
ok ok (100 test cases)
Test #4:
score: 0
Accepted
time: 133ms
memory: 6856kb
input:
16 247 247 247 248 247 249 247 250 248 247 248 248 248 249 248 250 249 247 249 248 249 249 249 250 250 247 250 248 250 249 250 250
output:
45757 1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111 1011101110111011101110111011101110111011101110...
result:
ok ok (16 test cases)
Test #5:
score: 0
Accepted
time: 153ms
memory: 34652kb
input:
1 997 997
output:
745507 11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #6:
score: 0
Accepted
time: 176ms
memory: 34648kb
input:
1 997 998
output:
746255 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #7:
score: 0
Accepted
time: 204ms
memory: 34624kb
input:
1 997 999
output:
747003 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #8:
score: 0
Accepted
time: 166ms
memory: 34668kb
input:
1 997 1000
output:
747750 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #9:
score: 0
Accepted
time: 159ms
memory: 34692kb
input:
1 998 997
output:
746255 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #10:
score: 0
Accepted
time: 175ms
memory: 34644kb
input:
1 998 998
output:
747004 11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 167ms
memory: 34668kb
input:
1 998 999
output:
747752 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #12:
score: 0
Accepted
time: 174ms
memory: 34740kb
input:
1 998 1000
output:
748500 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #13:
score: 0
Accepted
time: 165ms
memory: 34700kb
input:
1 999 997
output:
747003 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #14:
score: 0
Accepted
time: 171ms
memory: 34660kb
input:
1 999 998
output:
747752 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #15:
score: 0
Accepted
time: 167ms
memory: 34692kb
input:
1 999 999
output:
748501 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #16:
score: 0
Accepted
time: 171ms
memory: 34760kb
input:
1 999 1000
output:
749250 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #17:
score: 0
Accepted
time: 168ms
memory: 34688kb
input:
1 1000 997
output:
747750 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #18:
score: 0
Accepted
time: 162ms
memory: 34728kb
input:
1 1000 998
output:
748500 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #19:
score: 0
Accepted
time: 170ms
memory: 34796kb
input:
1 1000 999
output:
749250 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #20:
score: 0
Accepted
time: 150ms
memory: 34756kb
input:
1 1000 1000
output:
750000 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #21:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
1 3 997
output:
2244 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #22:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
1 3 998
output:
2246 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #23:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
1 3 999
output:
2249 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1 3 1000
output:
2250 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #25:
score: 0
Accepted
time: 1ms
memory: 11412kb
input:
1 997 3
output:
2244 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011...
result:
ok ok (1 test case)
Test #26:
score: 0
Accepted
time: 15ms
memory: 11376kb
input:
1 998 3
output:
2246 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011...
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 12ms
memory: 11492kb
input:
1 999 3
output:
2249 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011...
result:
ok ok (1 test case)
Test #28:
score: 0
Accepted
time: 6ms
memory: 11396kb
input:
1 1000 3
output:
2250 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011 111 100 111 011...
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
1 2 997
output:
1496 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #30:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
1 2 998
output:
1497 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
1 2 999
output:
1499 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 0ms
memory: 3400kb
input:
1 2 1000
output:
1500 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 6ms
memory: 11396kb
input:
1 997 2
output:
1496 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 0ms
memory: 11400kb
input:
1 998 2
output:
1497 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 1ms
memory: 11352kb
input:
1 999 2
output:
1499 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)
Test #36:
score: 0
Accepted
time: 6ms
memory: 11444kb
input:
1 1000 2
output:
1500 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)