結果
問題 |
No.709 優勝可能性
|
ユーザー |
![]() |
提出日時 | 2018-06-29 23:11:00 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 450 bytes |
コンパイル時間 | 158 ms |
コンパイル使用メモリ | 82,144 KB |
実行使用メモリ | 166,948 KB |
最終ジャッジ日時 | 2024-07-01 00:12:15 |
合計ジャッジ時間 | 6,285 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | AC * 11 TLE * 2 -- * 9 |
ソースコード
N,M = map(int,input().split()) src = [list(map(int,input().split())) for i in range(N)] maxs = [0] * M ss = [set() for i in range(M)] ans = [] for i,skills in enumerate(src): for j,skill in enumerate(skills): if skill > maxs[j]: maxs[j] = skill ss[j] = set([i]) elif skill == maxs[j]: ss[j].add(i) tmp = set() for s in ss: tmp |= s ans.append(len(tmp)) print(*ans,sep='\n')