結果
問題 | No.43 野球の試合 |
ユーザー | vwxyz |
提出日時 | 2021-06-19 17:22:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 216 ms / 5,000 ms |
コード長 | 1,208 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 91,136 KB |
最終ジャッジ日時 | 2024-06-22 22:11:28 |
合計ジャッジ時間 | 2,471 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 |
ソースコード
import bisect import copy import decimal import fractions import heapq import itertools import math import random import sys from collections import Counter, deque,defaultdict from functools import lru_cache,reduce from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max def _heappush_max(heap,item): heap.append(item) heapq._siftdown_max(heap, 0, len(heap)-1) def _heappushpop_max(heap, item): if heap and item < heap[0]: item, heap[0] = heap[0], item heapq._siftup_max(heap, 0) return item from math import gcd as GCD read=sys.stdin.read readline=sys.stdin.readline readlines=sys.stdin.readlines N=int(readline()) S=[list(readline().rstrip()) for i in range(N)] ans=float('inf') lst=[(i,j) for j in range(1,N) for i in range(j) if S[i][j]=='-'] for bit in range(1<<len(lst)): SS=[[S[i][j] for j in range(N)] for i in range(N)] for b in range(len(lst)): i,j=lst[b] if bit>>b&1: SS[i][j]='o' SS[j][i]='x' else: SS[j][i]='o' SS[i][j]='x' win={ss.count('o') for ss in SS} win=sorted(list(win),reverse=True) ans=min(ans,win.index(SS[0].count('o'))+1) print(ans)