結果
問題 | No.709 優勝可能性 |
ユーザー |
👑 |
提出日時 | 2022-05-01 19:04:33 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 322 ms / 3,500 ms |
コード長 | 694 bytes |
コンパイル時間 | 365 ms |
コンパイル使用メモリ | 6,816 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-06-30 20:58:36 |
合計ジャッジ時間 | 5,360 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
local n, m = io.read("*n", "*n")local cnt = {}for i = 1, n docnt[i] = 0endlocal score, name = {}, {}for i = 1, m doscore[i] = 0name[i] = {}endlocal ret = 0for i = 1, n dofor j = 1, m dolocal rij = io.read("*n")if score[j] == rij thentable.insert(name[j], i)cnt[i] = cnt[i] + 1if cnt[i] == 1 thenret = ret + 1endelseif score[j] < rij thenfor k = 1, #name[j] dolocal z = name[j][k]cnt[z] = cnt[z] - 1if cnt[z] == 0 then ret = ret - 1 endendscore[j] = rijname[j] = {i}cnt[i] = cnt[i] + 1if cnt[i] == 1 then ret = ret + 1 endendendprint(ret)end