Submission #830050

#	Time	Username	Problem	Language	Result	Execution time	Memory
830050		vjudge1	Red-blue table (IZhO19_stones)	C++17	100 / 100	35 ms	2272 KiB

stones

#include <bits/stdc++.h>
using namespace std;

/// 123

int32_t main() {
        ios_base::sync_with_stdio(0);
        cin.tie(0);
        int t;
        cin >> t;
        while (t--) {
                int n, m;
                cin >> n >> m;
                int sw = 0;
                if (n < m) swap(n, m), sw = 1;
                vector<vector<char>> a(n, vector<char>(m, '+'));
                vector<int> cnt(n, m);
                int cur = 0;
                int k = n / 2 + 1;
                int res = n;
                for (int i = 0; i < m; i++) {
                        int ok = 1;
                        for (int j = 0; j < k; j++) {
                                if (cnt[cur] - 1 > m - cnt[cur] + 1) {
                                        cnt[cur]--;
                                        a[cur][i] = '-';
                                } else {
                                        ok = 0;
                                        break;
                                }
                                cur++;
                                cur %= n;
                        }
                        res += ok;
                }
                cout << res << '\n';
                for (int i = 0; i < (sw ? m : n); i++) {
                        for (int j = 0; j < (sw ? n : m); j++) {
                                cout << (char)(sw ? '-' ^ '+' ^ a[j][i] : a[i][j]);
                        }
                        cout << '\n';
                }
        }
}

• Subtask 1: 17 / 17
• Subtask 2: 10 / 10
• Subtask 3: 16 / 16
• Subtask 4: 11 / 11
• Subtask 5: 15 / 15
• Subtask 6: 31 / 31