結果
| 問題 |
No.43 野球の試合
|
| コンテスト | |
| ユーザー |
tookunn_1213
|
| 提出日時 | 2015-12-13 23:59:53 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 587 bytes |
| コンパイル時間 | 493 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2024-09-15 11:48:51 |
| 合計ジャッジ時間 | 880 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 4 WA * 3 |
ソースコード
N = int(raw_input())
S = [[i,list(raw_input())] for i in range(N)]
for i in range(N):
if S[0][1][i] == '-':
S[0][1][i],S[i][1][0] = 'o','x'
S = sorted(S,cmp=lambda x,y:cmp(x[1].count('-') + x[1].count('o'),y[1].count('x') + y[1].count('o')))
for i in range(N):
for j in range(N):
if S[i][1][j] == '-':
S[i][1][j],S[j][1][i] = 'o','x'
S = sorted(S,cmp=lambda x,y:cmp(x[1].count('o'),y[1].count('o')),reverse=True)
rank = 1
prev = S[0][1].count('o')
for i in range(1,N):
if prev > S[i][1].count('o'):
rank += 1
prev = S[i][1].count('o')
if S[i][0] == 0:
print rank
break
tookunn_1213