QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #412877 | #6743. water235 | Guren_ | WA | 1ms | 3576kb | C++20 | 19.1kb | 2024-05-16 20:55:06 | 2024-05-16 20:55:06 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
if (m == 1)
{
cout << n / 2 + 1 << endl;
for (int i = 1; i <= n-1;i++)
{
if(i%2==1)
cout << "1" << endl;
else
{
cout << "0" << endl;
}
}
cout << 1 << endl;
}
else if(n==1)
{
{
cout << m / 2 + 1 << endl;
for (int i = 1; i <= m - 1; i++)
{
if (i % 2 == 1)
{
cout << "1 ";
}
else
{
cout << "0 ";
}
}
cout << "1" << endl;
}
}
else if (n >= m)
{
if(n%2==1)
{
if(m==n)
{
cout << n << endl;
}
else
cout << m + (n - m)/2 << endl;
int cnt = 1;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= m; j++)
{
if (j == cnt)
{
cout << 1 << " ";
}
else
cout << 0 << " ";
}
cnt++;
cout << endl;
}
for (int i = 1; i <= n - m; i++)
{
for (int i = 1; i <= m - 1; i++)
{
cout << 0 << " ";
}
if(i%2==0)
cout << 1 << endl;
else
cout<<0<<endl;
}
}
else
{
if (m == n)
{
cout << n << endl;
}
else
cout << m + (n - m) / 2 + 1 << endl;
int cnt = 1;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= m; j++)
{
if (j == cnt)
{
cout << 1 << " ";
}
else
cout << 0 << " ";
}
cnt++;
cout << endl;
}
for (int i = 1; i <= n - m; i++)
{
for (int i = 1; i <= m - 1; i++)
{
cout << 0 << " ";
}
if(i==n-m)
{
cout << 1 << endl;
}
else
{
if (i % 2 == 0)
cout << 1 << endl;
else
cout << 0 << endl;
}
}
}
}
else
{
if(m%2==1)
{
cout << n + (m - n)/2 << endl;
int cnt = 1;
for (int i = 1; i <= n; i++)
{
if (i == n)
{
for (int i = 1; i <= n - 1; i++)
{
cout << 0 << " ";
}
int flag = 1;
for (int i = 1; i <= m - n + 1; i++)
{
if(flag==1)
cout << 1 << " ";
else
{
cout << 0 << " ";
}
if(flag==1)
flag = 0;
else
flag = 1;
}
}
else
{
for (int j = 1; j <= m; j++)
{
if (j == cnt)
{
cout << 1 << " ";
}
else
cout << 0 << " ";
}
cout << endl;
cnt++;
}
}
}
else
{
cout << n + (m - n) / 2+1 << endl;
int cnt = 1;
for (int i = 1; i <= n; i++)
{
if (i == n)
{
for (int i = 1; i <= n - 1; i++)
{
cout << 0 << " ";
}
int flag = 1;
for (int i = 1; i <= m - n; i++)
{
if (flag == 1)
cout << 1 << " ";
else
{
cout << 0 << " ";
}
if (flag == 1)
flag = 0;
else
flag = 1;
}
cout << 1;
}
else
{
for (int j = 1; j <= m; j++)
{
if (j == cnt)
{
cout << 1 << " ";
}
else
cout << 0 << " ";
}
cout << endl;
cnt++;
}
}
}
}
// int n,m;
// cin >> n >> m;
// if(m==1)
// {
// cout << n / 2 + 1 << endl;
// for (int i = 1; i <= n-1;i++)
// {
// if(i%2==1)
// cout << "1" << endl;
// else
// {
// cout << "0" << endl;
// }
// }
// cout << 1 << endl;
// }
// else
// {
// if(n%2==1)
// {
// if(m==2)
// {
// cout << m + (n - 1) / 2 << endl;
// cout<<1<<" "<<1<<endl;
// int flag = 1;
// for (int i = 2; i <= n; i++)
// {
// if (i % 2 == 1)
// {
// if (flag == 1)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 1)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 0)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 0)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 1)
// flag = 0;
// else
// flag = 1;
// }
// else
// {
// for (int j = 1; j <= m; j++)
// {
// cout << "0 ";
// }
// cout << endl;
// }
// }
// }
// else if(n==1)
// {
// cout << m / 2 + 1 << endl;
// for (int i = 1; i <= m - 1; i++)
// {
// if (i % 2 == 1)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << "1" << endl;
// }
// else
// {
// // cout<<n/3
// long long ans = 0;
// int flag1 = 0;
// for (int i = 1; i <= n; i += 2)
// {
// if (m % 2 == 1)
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2 + 1;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// else
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// }
// cout << ans << endl;
// int flag = 1;
// for (int i = 1; i <= n; i++)
// {
// if (i % 2 == 1)
// {
// if (flag == 1)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 1)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 0)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 0)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 1)
// flag = 0;
// else
// flag = 1;
// }
// else
// {
// for (int j = 1; j <= m; j++)
// {
// cout << "0 ";
// }
// cout << endl;
// }
// }
// }
// }
// else
// {
// if(n==2&&m==2)
// {
// cout << 2 << endl;
// cout << "1 0" << endl;
// cout << "0 1" << endl;
// }
// else if(n==2&&m%2==0)
// {
// long long ans = 0;
// int flag1 = 0;
// for (int i = 1; i <= n; i += 2)
// {
// if (m % 2 == 1)
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2 + 1;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// else
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// }
// cout << ans + 1 << endl;
// int flag = 1;
// for (int i = 1; i <= n - 1; i++)
// {
// if (i % 2 == 1)
// {
// if (flag == 1)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 1)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 0)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 0)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 1)
// flag = 0;
// else
// flag = 1;
// }
// else
// {
// for (int j = 1; j <= m; j++)
// {
// cout << "0 ";
// }
// cout << endl;
// }
// }
// for (int i = 1; i <= m - 1; i++)
// {
// cout << "0 ";
// }
// cout << 1;
// cout << endl;
// }
// else
// {
// long long ans = 0;
// int flag1 = 0;
// for (int i = 1; i <= n; i+=2)
// {
// if(m%2==1)
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2 + 1;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// else
// {
// if (i % 2 == 1 && flag1 == 0)
// {
// ans += m / 2;
// }
// else if (i % 2 == 1 && flag1 == 1)
// {
// ans += m / 2;
// }
// if (flag1 == 0)
// flag1 = 1;
// else
// flag1 = 0;
// }
// }
// cout << ans+1 << endl;
// int flag = 1;
// for (int i = 1; i <= n-1; i++)
// {
// if (i % 2 == 1)
// {
// if (flag == 1)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 1)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 0)
// {
// for (int j = 1; j <= m; j++)
// {
// if (j % 2 == 0)
// {
// cout << "1 ";
// }
// else
// {
// cout << "0 ";
// }
// }
// cout << endl;
// }
// if (flag == 1)
// flag = 0;
// else
// flag = 1;
// }
// else
// {
// for (int j = 1; j <= m; j++)
// {
// cout << "0 ";
// }
// cout << endl;
// }
// }
// cout << "1 ";
// for (int i = 1; i <= m - 1;i++)
// {
// cout << "0 ";
// }
// cout << endl;
// }
// }
// }
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
2 1
output:
2 1 1
result:
ok The answer is correct.
Test #2:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 3
output:
3 1 0 0 0 1 0 0 0 1
result:
ok The answer is correct.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
1 4
output:
3 1 0 1 1
result:
ok The answer is correct.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
2 2
output:
2 1 0 0 1
result:
ok The answer is correct.
Test #5:
score: -100
Wrong Answer
time: 0ms
memory: 3412kb
input:
2 4
output:
4 1 0 0 0 0 1 0 1
result:
wrong answer The answer is wrong: expected = 3, found = 4