結果

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

ソースコード

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:
            if i == 0:
                pt[0] += 1
            else:
                yet.append([i, j])
 
if pt[0] == n - 1:
    print(1)
    exit()
 
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