結果

問題 No.709 優勝可能性
コンテスト
ユーザー lam6er
提出日時 2025-03-20 20:52:13
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 862 bytes
コンパイル時間 241 ms
コンパイル使用メモリ 82,448 KB
実行使用メモリ 167,868 KB
最終ジャッジ日時 2025-03-20 20:52:36
合計ジャッジ時間 7,557 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other AC * 11 TLE * 2 -- * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    idx = 0
    n = int(data[idx])
    m = int(data[idx+1])
    idx +=2
    
    R = []
    for _ in range(n):
        row = list(map(int, data[idx:idx+m]))
        idx += m
        R.append(row)
    
    current_max = [-float('inf')] * m
    leaders = [set() for _ in range(m)]
    
    for k in range(n):
        person = k + 1  # 1-based
        rs = R[k]
        for j in range(m):
            r = rs[j]
            if r > current_max[j]:
                current_max[j] = r
                leaders[j].clear()
                leaders[j].add(person)
            elif r == current_max[j]:
                leaders[j].add(person)
        
        unique = set()
        for s in leaders:
            unique.update(s)
        print(len(unique))

if __name__ == "__main__":
    main()
0