結果
問題 | No.133 カードゲーム |
ユーザー |
|
提出日時 | 2020-03-08 14:39:33 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-07 04:37:20 |
合計ジャッジ時間 | 1,896 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
from itertools import permutationsdef calc(N,A,B):win = 0al = list(permutations(range(N)))total = len(al)for v in al:a = 0b = 0for i,j in enumerate(v):if A[i] > B[j]:a += 1elif A[i] < B[j]:b += 1if a > b:win += 1return win/totaldef main():N = int(input())A = list(map(int,input().split(" ")))B = list(map(int,input().split(" ")))print(calc(N,A,B))if __name__ == '__main__':main()