QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#549146 | #9114. Black or White 2 | Charizard2021 | AC ✓ | 206ms | 12176kb | C++14 | 1.9kb | 2024-09-06 10:25:14 | 2024-09-06 10:25:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int n, m, k;
cin >> n >> m >> k;
bool transpose = false;
if(n < m){
swap(n, m);
transpose = true;
}
int val = (n * m)/2;
bool transpose2 = false;
if(val < k){
k = n * m - k;
transpose2 = true;
}
vector<vector<int> > a(1 + n, vector<int>(1 + m));
int idx = 1;
for(int i = 1; i <= m; i += 2){
if(k > 0){
a[1][i] = 1;
k--;
}
}
for(int i = 2; i <= n; i++){
if(k >= m){
for(int j = 1; j <= m; j += 2){
a[i][j] = 1;
}
for(int j = 2; j <= m; j += 2){
a[i - 1][j] = 1;
}
k -= m;
idx = i;
}
}
for (int i = 2; i <= m; i += 2){
if(k >= 2){
a[idx][i] = 1;
a[idx + 1][i] = 1;
k -= 2;
}
}
a[n][m] = k;
if(transpose){
for(int i = 1; i <= m; i++){
for(int j = 1; j <= n; j++){
if(transpose2){
cout << 1 - a[j][i];
}
else{
cout << a[j][i];
}
}
cout << "\n";
}
}
else{
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
if(transpose2){
cout << 1 - a[i][j];
}
else{
cout << a[i][j];
}
}
cout << "\n";
}
}
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
2 2 2 2 2 3 0
output:
10 01 000 000
result:
ok Output is valid. OK.
Test #2:
score: 0
Accepted
time: 144ms
memory: 3584kb
input:
27520 2 2 0 2 2 1 2 2 2 2 2 3 2 2 4 2 3 0 2 3 1 2 3 2 2 3 3 2 3 4 2 3 5 2 3 6 3 2 0 3 2 1 3 2 2 3 2 3 3 2 4 3 2 5 3 2 6 3 3 0 3 3 1 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 3 3 8 3 3 9 2 4 0 2 4 1 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 2 4 7 2 4 8 3 4 0 3 4 1 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10...
output:
00 00 10 00 10 01 01 11 11 11 000 000 100 000 100 001 110 100 011 110 011 111 111 111 00 00 00 10 00 00 10 00 01 11 10 00 01 11 10 01 11 11 11 11 11 000 000 000 100 000 000 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 011 111 111 111 111 111 0000 0000 1000 0000 1000 0001 1...
result:
ok Output is valid. OK.
Test #3:
score: 0
Accepted
time: 109ms
memory: 9248kb
input:
162 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9 ...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #4:
score: 0
Accepted
time: 110ms
memory: 7400kb
input:
163 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9 ...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #5:
score: 0
Accepted
time: 108ms
memory: 7424kb
input:
165 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9 ...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #6:
score: 0
Accepted
time: 135ms
memory: 3752kb
input:
1020 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #7:
score: 0
Accepted
time: 120ms
memory: 3680kb
input:
1012 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #8:
score: 0
Accepted
time: 135ms
memory: 3984kb
input:
1033 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4 9...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #9:
score: 0
Accepted
time: 206ms
memory: 3612kb
input:
100000 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #10:
score: 0
Accepted
time: 143ms
memory: 3600kb
input:
100000 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #11:
score: 0
Accepted
time: 135ms
memory: 3608kb
input:
100000 2 2 2 2 3 2 2 3 3 2 3 4 3 2 2 3 2 3 3 2 4 3 3 2 3 3 3 3 3 4 3 3 5 3 3 6 3 3 7 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 3 4 2 3 4 3 3 4 4 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 4 2 2 4 2 3 4 2 4 4 2 5 4 2 6 4 3 2 4 3 3 4 3 4 4 3 5 4 3 6 4 3 7 4 3 8 4 3 9 4 3 10 4 4 2 4 4 3 4 4 4 4 4 5 4 4 6 4 4 7 4 4 8 4 4...
output:
10 01 100 001 110 100 011 110 10 00 01 11 10 00 01 11 10 101 000 000 101 000 001 111 010 000 000 101 111 010 111 110 010 111 111 1000 0001 1100 1000 1100 1001 0011 0111 0111 1110 1000 0000 1000 1000 0000 1001 1000 1100 1000 1100 1000 1100 1100 1000 1101 0011 0111 0011 0111 0011 0111 0111 1111 0110 0...
result:
ok Output is valid. OK.
Test #12:
score: 0
Accepted
time: 106ms
memory: 12176kb
input:
3 1500 1500 2250000 1322 1322 1747684 1158 2 2316
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok Output is valid. OK.
Test #13:
score: 0
Accepted
time: 102ms
memory: 12064kb
input:
3 1500 1500 1125000 1322 1322 873842 1158 2 1158
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok Output is valid. OK.
Extra Test:
score: 0
Extra Test Passed