結果
問題 | No.43 野球の試合 |
ユーザー | yaoshimax |
提出日時 | 2015-02-22 14:17:38 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 386 ms / 5,000 ms |
コード長 | 838 bytes |
コンパイル時間 | 62 ms |
コンパイル使用メモリ | 6,752 KB |
実行使用メモリ | 6,724 KB |
最終ジャッジ日時 | 2023-09-06 02:56:59 |
合計ジャッジ時間 | 1,230 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 11 ms
6,048 KB |
testcase_01 | AC | 12 ms
6,100 KB |
testcase_02 | AC | 12 ms
5,880 KB |
testcase_03 | AC | 12 ms
5,932 KB |
testcase_04 | AC | 12 ms
6,016 KB |
testcase_05 | AC | 13 ms
5,964 KB |
testcase_06 | AC | 15 ms
6,016 KB |
testcase_07 | AC | 386 ms
6,724 KB |
testcase_08 | AC | 11 ms
5,964 KB |
testcase_09 | AC | 11 ms
6,096 KB |
testcase_10 | AC | 11 ms
5,964 KB |
ソースコード
N=int(raw_input()) table=[] n_null=0 for i in range(N): s= raw_input() table.append(s) for t in s: if t=='-': n_null+=1 n_null/=2 bestans=N for mask in range(1<<n_null): n_win=[0 for i in range(N)] ind=0 for i in range(N): for j in range(i+1,N): if table[i][j]=='o': n_win[i]+=1 elif table[i][j]=='x': n_win[j]+=1 else: if (mask&(1<<ind))!=0: n_win[i]+=1 else: n_win[j]+=1 ind+=1 ans=1 win0=n_win[0] winlist=list(set(n_win)) winlist.sort() winlist.reverse() for i in range(len(winlist)): if winlist[i]==win0: break ans+=1 bestans=min(ans,bestans) print bestans