結果

問題 No.133 カードゲーム
ユーザー horiesinitihoriesiniti
提出日時 2018-03-16 17:11:44
言語 Ruby
(3.4.1)
結果
AC  
実行時間 88 ms / 5,000 ms
コード長 261 bytes
コンパイル時間 177 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-06-25 04:28:07
合計ジャッジ時間 3,001 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

def f(a,b)
	n=a.size
	v=0
	n.times{|i|
		v+=1 if a[i]>b[i]
	}
	return 1 if n<v*2
	return 0
end
n=gets.to_i
x=gets.split.map{|e| e.to_i}
y=gets.split.map{|e| e.to_i}
v=0.0
x.permutation(n){|e1|
	y.permutation(n){|e2|
		v+=f(e1,e2)
	}
}
puts v/[1,4,36,24*24][n-1]
0