QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#616640#5438. Half MixedmhwWA 93ms19384kbC++201.6kb2024-10-06 09:29:012024-10-06 09:29:01

Judging History

你现在查看的是最新测评结果

  • [2024-10-06 09:29:01]
  • 评测
  • 测评结果:WA
  • 用时:93ms
  • 内存:19384kb
  • [2024-10-06 09:29:01]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e6 + 5;
int w[N];
void solve()
{
    int n, m, p;
    cin >> n >> m;
    if (n % 4 == 0 || n % 4 == 3) p = n;
    else if (m % 4 == 0 || m % 4 == 3) p = m;
    else 
    {
        cout << "No\n";
        return;
    }

    int pp = p;
    int aw = p * (p + 1) / 4;
    vector<int> ans;
    while (aw != p)
    {
        int t = upper_bound(w + 1, w + N, aw) - w - 1;
        if (w[t] == aw) t--;
        if (t <= 0) break;
        aw -= w[t];
        p -= t;
        ans.push_back(t);
    }
    while (aw--) ans.push_back(1);

    cout << "Yes\n";
    if (pp == n)
    {
        int now = 1;
        for (auto i: ans)
        {   
            while (i--)
            {
                for (int j = 1; j <= m; j++) cout << now << ' ';
                cout << '\n';
            }
            now ^= 1;
        }
    }
    else 
    {
        for (int i = 1; i <= n; i++)
        {
            int now = 1;
            for (auto j: ans) 
            {
                while (j--) cout << now << ' ';
                now ^= 1;
            }
            cout << '\n';
        }
    }
}   
signed main()
{
    // freopen("D:\\3022244240\\vscode\\txt\\in.txt", "r", stdin);
    // freopen("D:\\3022244240\\vscode\\txt\\out.txt", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    for (int i = 1; i < N; i++) w[i] = i * (i + 1) / 2;
    int T = 1; cin >> T;
    while (T--) solve();
    return 0;
}

/*
5
2 3
1 1
1 8
3 8
8 3
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 19168kb

input:

2
2 3
1 1

output:

Yes
1 0 1 
1 0 1 
No

result:

ok OK, Accepted. (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 93ms
memory: 19384kb

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
1 0 1 
No
Yes
1 
0 
1 
Yes
1 1 0 1 
Yes
1 0 1 
1 0 1 
Yes
1 1 
0 0 
1 1 
Yes
1 
1 
0 
1 
No
Yes
1 1 0 1 
1 1 0 1 
Yes
1 1 1 
0 0 0 
1 1 1 
Yes
1 1 
1 1 
0 0 
1 1 
No
No
No
Yes
1 1 1 1 
0 0 0 0 
1 1 1 1 
Yes
1 1 1 
1 1 1 
0 0 0 
1 1 1 
No
No
Yes
1 1 1 1 0 0 1 
No
Yes
1 1 1 1 1 
0 0 0 0 0...

result:

wrong output format Expected integer, but "Yes" found (test case 67)