結果
問題 | No.709 優勝可能性 |
ユーザー |
|
提出日時 | 2024-10-24 23:20:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 304 ms / 3,500 ms |
コード長 | 645 bytes |
コンパイル時間 | 457 ms |
コンパイル使用メモリ | 82,312 KB |
実行使用メモリ | 128,372 KB |
最終ジャッジ日時 | 2024-10-24 23:20:17 |
合計ジャッジ時間 | 7,119 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
N,M = map(int,input().split())R = [list(map(int,input().split())) for _ in range(N)]Col = [[0,[]] for _ in range(M)]Row = [0 for _ in range(N)]ans = 0for i in range(N):r = R[i]flag = 0for j in range(M):if r[j]==Col[j][0]:Col[j][1].append(i)Row[i] += 1flag = 1elif r[j]>Col[j][0]:Col[j][0] = r[j]Row[i] += 1while Col[j][1]:k = Col[j][1].pop()Row[k] -= 1if Row[k]==0:ans -= 1Col[j][1].append(i)flag = 1ans += flagprint(ans)