結果
問題 | No.133 カードゲーム |
ユーザー | Toru |
提出日時 | 2020-07-21 17:20:06 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 19 ms / 5,000 ms |
コード長 | 1,510 bytes |
コンパイル時間 | 115 ms |
コンパイル使用メモリ | 10,812 KB |
実行使用メモリ | 8,836 KB |
最終ジャッジ日時 | 2023-08-28 17:59:57 |
合計ジャッジ時間 | 1,512 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 17 ms
8,744 KB |
testcase_01 | AC | 17 ms
8,608 KB |
testcase_02 | AC | 17 ms
8,828 KB |
testcase_03 | AC | 17 ms
8,820 KB |
testcase_04 | AC | 17 ms
8,788 KB |
testcase_05 | AC | 19 ms
8,752 KB |
testcase_06 | AC | 19 ms
8,648 KB |
testcase_07 | AC | 19 ms
8,752 KB |
testcase_08 | AC | 17 ms
8,836 KB |
testcase_09 | AC | 17 ms
8,648 KB |
testcase_10 | AC | 18 ms
8,604 KB |
testcase_11 | AC | 17 ms
8,612 KB |
testcase_12 | AC | 18 ms
8,708 KB |
testcase_13 | AC | 17 ms
8,664 KB |
testcase_14 | AC | 17 ms
8,652 KB |
testcase_15 | AC | 17 ms
8,804 KB |
testcase_16 | AC | 17 ms
8,776 KB |
testcase_17 | AC | 17 ms
8,652 KB |
testcase_18 | AC | 17 ms
8,756 KB |
testcase_19 | AC | 18 ms
8,612 KB |
testcase_20 | AC | 17 ms
8,748 KB |
testcase_21 | AC | 18 ms
8,712 KB |
testcase_22 | AC | 18 ms
8,792 KB |
ソースコード
## import from collections import deque # キュー、スタックに利用 import itertools import math # 数学的計算に利用 # import numpy as np # 行列計算などに利用 # Pypy3ではimport不可 import sys ## 初期設定 # input = sys.stdin.readline # 標準入力の高速化に利用 sys.setrecursionlimit(10**7) # 再帰関数の呼び出し上限を増やす inf = float('inf') is_debug = False n = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) def main(): '''メイン処理''' # 1. A, Bのすべての順列を作成し、それぞれの順列で勝ち負けを判定 A_perm = [list(permutation) for permutation in itertools.permutations(A)] B_perm = [list(permutation) for permutation in itertools.permutations(B)] if is_debug: print(A_perm) print(B_perm) num_games = len(A_perm) * len(B_perm) num_A_win_games = 0 for aa in A_perm: for bb in B_perm: num_a_win = 0 num_b_win = 0 for a,b in zip(aa,bb): if a > b: num_a_win += 1 elif a < b: num_b_win += 1 if num_a_win > num_b_win: num_A_win_games += 1 if is_debug: print(aa, bb) if is_debug: print(num_A_win_games, num_games) print(num_A_win_games/num_games) if __name__ == "__main__": # ファイル実行時に、main()関数を実行 main()