結果

問題 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;
}
0