結果

問題 No.43 野球の試合
ユーザー kou_kkk
提出日時 2025-07-17 21:11:58
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 224 ms / 5,000 ms
コード長 734 bytes
コンパイル時間 305 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 10,368 KB
最終ジャッジ日時 2025-07-17 21:12:00
合計ジャッジ時間 1,968 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

import itertools
 
n = int(input())
 
pt = [0] * n
yet = []
 
for i in range(n-1):
    s = input()
    for j in range(i+1, n):
        if s[j] == 'o':
            pt[i] += 1
        elif s[j] == 'x':
            pt[j] += 1
        else:
            yet.append([i, j])
 
size = len(yet)
rank = n
 
combinations = itertools.product([True, False], repeat=size)
 
for combo in combinations:
    pt2 = [0] * n
    for i in range(n): pt2[i] += pt[i]
 
    for i in range(len(combo)):
        if combo[i]:
            pt2[yet[i][0]] += 1
        else:
            pt2[yet[i][1]] += 1
 
    set1 = set(pt2)
    r = 1
    for x in range(n-1, pt2[0], -1):
        if x in set1:
            r += 1
    if rank > r:
        rank = r
 
print(rank)
0