結果
問題 |
No.43 野球の試合
|
ユーザー |
|
提出日時 | 2022-09-11 00:51:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 843 ms / 5,000 ms |
コード長 | 745 bytes |
コンパイル時間 | 221 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-27 08:30:10 |
合計ジャッジ時間 | 1,939 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 |
ソースコード
from copy import deepcopyn = int(input())G = [list(input()) for _ in range(n)]W = [[0, i] for i in range(n)]M = []for i in range(n):for j in range(n):if G[i][j] == 'o':W[i][0] += 1if i < j and G[i][j] == '-':M.append((i, j))ans = ng = len(M)def func(W, i):global ansif i == g:W.sort(key=lambda x: (-x[0], x[1]))r = 1for i in range(n):if W[i][1] == 0:ans = min(ans, r)returnif W[i][0] != W[i + 1][0]:r += 1x, y = M[i]W[x][0] += 1func(deepcopy(W), i + 1)W[x][0] -= 1W[y][0] += 1func(deepcopy(W), i + 1)W[y][0] -= 1func(W, 0)print(ans)