結果
| 問題 | No.133 カードゲーム | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2025-10-01 11:38:20 | 
| 言語 | D (dmd 2.109.1) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 2 ms / 5,000 ms | 
| コード長 | 479 bytes | 
| コンパイル時間 | 6,273 ms | 
| コンパイル使用メモリ | 208,024 KB | 
| 実行使用メモリ | 7,716 KB | 
| 最終ジャッジ日時 | 2025-10-01 11:38:27 | 
| 合計ジャッジ時間 | 7,371 ms | 
| ジャッジサーバーID (参考情報) | judge1 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 4 | 
| other | AC * 19 | 
ソースコード
module main;
// 総当たり、順列
import std;
void main()
{
	// 入力
	int N = readln.chomp.to!int;
	auto A = readln.split.to!(int[]);
	auto B = readln.split.to!(int[]);
	// 答えの計算
	double num = N;
	foreach (i; 2 .. N) num *= i;
	int ans = 0;
	auto idxB = iota(0, N).array;
	do {
		int cnt = 0;
		foreach (i; 0 .. N) {
			cnt += A[i] > B[idxB[i]];
		}
		if (cnt > N / 2) ans++;
	} while (idxB.nextPermutation);
	// 答えの出力
	writefln("%.12f", ans / num);
}
            
            
            
        