結果

問題 No.133 カードゲーム
ユーザー doikimihiro
提出日時 2018-08-14 06:46:00
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,297 bytes
コンパイル時間 1,420 ms
コンパイル使用メモリ 167,604 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-24 08:36:12
合計ジャッジ時間 2,241 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

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

#include<bits/stdc++.h>
#pragma warning(disable:4996)
using namespace std;
using ll = long long;
const int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 };
int N;
vector<vector<int>>ass;
vector<vector<int>>bss;
void permutation1(int pos, vector<bool>&used,vector<int>&perm,vector<int>&v,vector<vector<int>>&vss) {
    if (pos == N) {
        vss.push_back(perm);
        return;
    }
    for (int i = 0; i < N; i++) {
        if (!used[i]) {
            perm[pos] = v[i];
            used[i] = true;
            permutation1(pos + 1,used,perm, v,vss);
            used[i] = false;
        }
    }
    return;
}
int main() {
    cin >> N;
    vector<int>as(N);
    vector<int>bs(N);
    for (int i = 0; i < N; i++) {
        cin >> as[i];
    }
    for (int i =0 ; i < N; i++) {
        cin >> bs[i];
    }
    vector<bool>used1(N, false);
    vector<int>perm1(N);
    permutation1(0, used1, perm1, as, ass);
    vector<bool>used2(N, false);
    vector<int>perm2(N);
    permutation1(0, used2, perm2, bs, bss);
    int win_num = 0;
    int total_num = 0;
    for (int i = 0; i < ass.size(); i++) {
        for (int j = 0; j < bss.size(); j++) {
            total_num++;
            int win = 0;
            int lose = 0;
            for (int k = 0; k < N; k++) {
                if (ass[i][k] > bss[j][k]) {
                    win++;
                }
                else if (ass[i][k] < bss[j][k]) {
                    lose++;
                }
            }
            if (win > lose) {
                win_num++;
            }
        }
    }
    cout << (double)win_num / (double)total_num << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0