結果
問題 | No.43 野球の試合 |
ユーザー |
|
提出日時 | 2022-01-24 15:12:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 86 ms / 5,000 ms |
コード長 | 646 bytes |
コンパイル時間 | 399 ms |
コンパイル使用メモリ | 82,116 KB |
実行使用メモリ | 76,064 KB |
最終ジャッジ日時 | 2024-12-14 11:19:29 |
合計ジャッジ時間 | 1,532 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 |
ソースコード
import sys def input(): return sys.stdin.readline().rstrip() def main(): N = int(input()) s = [list(input()) for i in range(N)] ans = N A = [] for i in range(N): for j in range(i): if s[j][i] == '-': A.append((j, i)) for i in range(1 << len(A)): for j in range(len(A)): s[A[j][0]][A[j][1]] = 'o' if i & (1 << j) else 'x' s[A[j][1]][A[j][0]] = 'x' if i & (1 << j) else 'o' z = [a.count('o') for a in s] k = sorted(set(z), reverse=True) ans = min(ans, k.index(z[0])+1) print(ans) if __name__ == '__main__': main()