結果

問題 No.43 野球の試合
ユーザー hayaD
提出日時 2018-04-21 19:14:08
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 10 ms / 5,000 ms
コード長 1,365 bytes
コンパイル時間 793 ms
コンパイル使用メモリ 84,920 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-27 05:27:43
合計ジャッジ時間 1,219 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <algorithm>
#include <iostream>
#include <iomanip>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;
#define FOR(i,s,e) for (int i = int(s); i < int(e); i++)
#define FORIT(i,c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ISEQ(c) (c).begin(), (c).end()
typedef long long ll;
int SURP = 1000000007;
int x[6][6];
int rankTeam(int N){
    int win[N] = {0};
    FOR(i,0,N){
        FOR(j,0,N){
            if (i < j){
                if (x[i][j] == 1) win[i]++;
            }else if(i > j){
                if (x[j][i] == 0) win[i]++;
            }
        }
    }
    int team = win[0];
    sort(win,win+N);
    int ret = 1;
    for(int i = N-1;i >= 0;i--){
        if(team == win[i]) break;
        else{
            if(i == N-1) ret++;
            else if(win[i] != win[i+1]) ret++;
        }
    }
    return ret;
}
int main(){
    int b = 0;
    int ax[36] = {0};
    int bx[36] = {0};
    int N;
    int ret = 6;
    cin >> N;
    FOR(i,0,N){
        string s;
        cin >> s;
        FOR(j,i+1,N){
            if (s[j] == 'o') x[i][j] = 1;
            else if(s[j] == 'x') x[i][j] = 0;
            else {
                x[i][j] = 0;
                ax[b] = i;
                bx[b] = j;
                b++;
            }
        }
    }
    for (int i = 0;i < (1 << b);i++){
        for (int j = b-1; j>=0 ;j--){
            if(i >> j & 1){
                x[ax[j]][bx[j]] = 1;
            }else{
                x[ax[j]][bx[j]] = 0;
            }
        }
        int rr = rankTeam(N);
        if ( ret > rr) ret = rr;
    }
    cout << ret << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0