結果

問題 No.43 野球の試合
コンテスト
ユーザー pillow
提出日時 2026-01-29 06:04:59
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 13 ms / 5,000 ms
コード長 1,292 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,376 ms
コンパイル使用メモリ 348,512 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-01-29 06:05:04
合計ジャッジ時間 4,531 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

int main() {
    int n;
    cin >> n;
    vector<string> g(n);
    for (int i = 0; i < n; i++) cin >> g[i];

    vector<pair<int, int>> un;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (g[i][j] == '-') { un.push_back({i, j}); }
        }
    }

    int k = (int)un.size();
    int ans = 100;
    for (int bit = 0; bit < (1 << k); bit++) {
        vector<string> g2 = g;
        for (int i = 0; i < k; i++) {
            if (bit & (1 << i)) {
                g2[un[i].first][un[i].second] = 'o';
                g2[un[i].second][un[i].first] = 'x';
            } else {
                g2[un[i].second][un[i].first] = 'o';
                g2[un[i].first][un[i].second] = 'x';
            }
        }
        int rank = 1;
        int win_0 = 0;
        set<int> higher;
        for (int i = 0; i < n; i++) {
            if (g2[0][i] == 'o') win_0++;
        }
        for (int i = 1; i < n; i++) {
            int win_i = 0;
            for (int j = 0; j < n; j++) {
                if (g2[i][j] == 'o') win_i++;
            }
            if (win_i > win_0) higher.insert(win_i);
        }
        rank = 1 + higher.size();
        ans = min(ans, rank);
    }
    cout << ans << endl;
    return 0;
}
0