QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#648671 | #5438. Half Mixed | laing2122 | WA | 163ms | 10588kb | C++17 | 2.1kb | 2024-10-17 19:54:52 | 2024-10-17 19:54:54 |
Judging History
answer
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<random>
#include<string>
#include<time.h>
#include<cstring>
#include<set>
#include<cmath>
#include<queue>
#define int long long
#define endl '\n'
#define F first
#define S second
#define sz size()
#define B begin()
#define pb push_back
#define D end()
#define pii pair<int,int>
#define no cout<<"No"<<'\n'
#define yes cout<<"Yes"<<'\n'
#define ln cout<<'\n'
using namespace std;
typedef long long ll;
const int N=2e6+10;
const int P=1331;
const int mod=1e9+7;
vector<int> s;
void solve()
{
int n,m;cin>>n>>m;
int cnt=n*(n+1)/2*(m+1)*m/2;
if(cnt&1)
{
no;
return ;
}
yes;
if((m*(m+1)/2)%2==0)
{
int is=0;
int res=(m+1)*m/2;
res/=2;
res-=m;
string a;
while(res)
{
auto it=upper_bound(s.B+1,s.D,res)-s.B;
res-=s[it-1];
for(int i=1;i<=it-1;i++) a.pb('0'+is);
is++;is%=2;
}
for(int i=a.sz;i<m;i++)
{
a.pb('0'+is);
is++;is%=2;
}
vector<int>ans[n+1];
for(int i=1;i<=n;i++)
{
for(auto x:a)
{
ans[i].pb(x-'0');
}
}
for(int i=1;i<=n;i++)
{
for(int j=0;j<m;j++)
{
cout<<ans[i][j]<<' ';
}ln;
}
}else
{
// cout<<"afgaga"<<'\n';
int is=0;
int res=(n+1)*n/2;
res/=2;
res-=n;
//cout<<res<<'\n';
string a;
while(res)
{
auto it=upper_bound(s.B+1,s.D,res)-s.B;
res-=s[it-1];
for(int i=1;i<=it-1;i++) a.pb('0'+is);
is++;is%=2;
}
for(int i=a.sz;i<n;i++)
{
a.pb('0'+is);
is++;is%=2;
}
// cout<<a<<'\n';
vector<vector<int>>ans(n+1,vector<int>(m+1));
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
ans[j][i]=a[j-1]-'0';
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cout<<ans[i][j]<<' ';
}ln;
}
}
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int tc=1;
cin>>tc;
s.pb(0);s.pb(0);
for(int i=2;i<=1e6;i++)
{
int x=s[i-1]+i-1;
s.pb(x);
if(s[i]>5000000) break;
}
while(tc--)
{
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3884kb
input:
2 2 3 1 1
output:
Yes 0 1 0 0 1 0 No
result:
ok OK, Accepted. (2 test cases)
Test #2:
score: 0
Accepted
time: 128ms
memory: 3724kb
input:
5382 1 1 1 2 2 1 1 3 2 2 3 1 1 4 2 3 3 2 4 1 1 5 2 4 3 3 4 2 5 1 1 6 2 5 3 4 4 3 5 2 6 1 1 7 2 6 3 5 4 4 5 3 6 2 7 1 1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1 1 9 2 8 3 7 4 6 5 5 6 4 7 3 8 2 9 1 1 10 2 9 3 8 4 7 5 6 6 5 7 4 8 3 9 2 10 1 1 11 2 10 3 9 4 8 5 7 6 6 7 5 8 4 9 3 10 2 11 1 1 12 2 11 3 10 4 9 5 8 6 ...
output:
No No No Yes 0 1 0 No Yes 0 1 0 Yes 0 0 1 0 Yes 0 1 0 0 1 0 Yes 0 0 1 1 0 0 Yes 0 0 1 0 No Yes 0 0 1 0 0 0 1 0 Yes 0 1 0 0 1 0 0 1 0 Yes 0 0 0 0 1 1 0 0 No No No Yes 0 0 1 0 0 0 1 0 0 0 1 0 Yes 0 1 0 0 1 0 0 1 0 0 1 0 No No Yes 0 0 0 0 1 1 0 No Yes 0 0 0 0 0 1 1 1 1 1...
result:
ok OK, Accepted. (5382 test cases)
Test #3:
score: 0
Accepted
time: 108ms
memory: 3852kb
input:
1177 50 50 50 51 51 50 50 52 51 51 52 50 50 53 51 52 52 51 53 50 50 54 51 53 52 52 53 51 54 50 50 55 51 54 52 53 53 52 54 51 55 50 50 56 51 55 52 54 53 53 54 52 55 51 56 50 50 57 51 56 52 55 53 54 54 53 55 52 56 51 57 50 50 58 51 57 52 56 53 55 54 54 55 53 56 52 57 51 58 50 50 59 51 58 52 57 53 56 5...
output:
No Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1...
result:
ok OK, Accepted. (1177 test cases)
Test #4:
score: 0
Accepted
time: 117ms
memory: 3776kb
input:
420 100 100 100 101 101 100 100 102 101 101 102 100 100 103 101 102 102 101 103 100 100 104 101 103 102 102 103 101 104 100 100 105 101 104 102 103 103 102 104 101 105 100 100 106 101 105 102 104 103 103 104 102 105 101 106 100 100 107 101 106 102 105 103 104 104 103 105 102 106 101 107 100 100 108 ...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok OK, Accepted. (420 test cases)
Test #5:
score: 0
Accepted
time: 135ms
memory: 10588kb
input:
6 900 900 900 901 901 900 900 902 901 901 902 900
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok OK, Accepted. (6 test cases)
Test #6:
score: 0
Accepted
time: 163ms
memory: 3716kb
input:
3152 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 ...
output:
No Yes 0 0 0 0 0 0 0 1 1 0 1 Yes 0 0 0 0 0 0 0 1 1 1 1 0 No No Yes 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 Yes 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 No No Yes 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ...
result:
ok OK, Accepted. (3152 test cases)
Test #7:
score: 0
Accepted
time: 84ms
memory: 3776kb
input:
3152 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 ...
output:
No Yes 0 0 0 0 0 0 0 1 1 0 1 Yes 0 0 0 0 0 0 0 1 1 1 1 0 No No Yes 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 Yes 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 No No Yes 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 No No Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 Yes 0 0 0 0 ...
result:
ok OK, Accepted. (3152 test cases)
Test #8:
score: 0
Accepted
time: 156ms
memory: 3776kb
input:
3064 100 1 101 1 102 1 103 1 104 1 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1 1...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 ...
result:
ok OK, Accepted. (3064 test cases)
Test #9:
score: 0
Accepted
time: 82ms
memory: 3732kb
input:
3064 1 100 1 101 1 102 1 103 1 104 1 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 No No Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok OK, Accepted. (3064 test cases)
Test #10:
score: 0
Accepted
time: 155ms
memory: 3764kb
input:
2316 1000 1 1001 1 1002 1 1003 1 1004 1 1005 1 1006 1 1007 1 1008 1 1009 1 1010 1 1011 1 1012 1 1013 1 1014 1 1015 1 1016 1 1017 1 1018 1 1019 1 1020 1 1021 1 1022 1 1023 1 1024 1 1025 1 1026 1 1027 1 1028 1 1029 1 1030 1 1031 1 1032 1 1033 1 1034 1 1035 1 1036 1 1037 1 1038 1 1039 1 1040 1 1041 1 1...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok OK, Accepted. (2316 test cases)
Test #11:
score: 0
Accepted
time: 80ms
memory: 3744kb
input:
2316 1 1000 1 1001 1 1002 1 1003 1 1004 1 1005 1 1006 1 1007 1 1008 1 1009 1 1010 1 1011 1 1012 1 1013 1 1014 1 1015 1 1016 1 1017 1 1018 1 1019 1 1020 1 1021 1 1022 1 1023 1 1024 1 1025 1 1026 1 1027 1 1028 1 1029 1 1030 1 1031 1 1032 1 1033 1 1034 1 1035 1 1036 1 1037 1 1038 1 1039 1 1040 1 1041 1...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok OK, Accepted. (2316 test cases)
Test #12:
score: -100
Wrong Answer
time: 151ms
memory: 4064kb
input:
488 10000 1 10001 1 10002 1 10003 1 10004 1 10005 1 10006 1 10007 1 10008 1 10009 1 10010 1 10011 1 10012 1 10013 1 10014 1 10015 1 10016 1 10017 1 10018 1 10019 1 10020 1 10021 1 10022 1 10023 1 10024 1 10025 1 10026 1 10027 1 10028 1 10029 1 10030 1 10031 1 10032 1 10033 1 10034 1 10035 1 10036 1 ...
output:
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 34862586 Mixed Submatrices Found, but 25002500 Expected (test case 1)