제출 #830048

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
830048		vjudge1	Red-blue table (IZhO19_stones)	C++17	11 / 100	26 ms	1900 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 + 1 >> 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';
                }
        }
}

컴파일 시 표준 에러 (stderr) 메시지

stones.cpp: In function 'int32_t main()':
stones.cpp:19:27: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   19 |                 int k = n + 1 >> 1;
      |                         ~~^~~

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