結果
問題 | No.1703 Much Matching |
ユーザー |
👑 |
提出日時 | 2022-01-23 01:07:30 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 306 bytes |
コンパイル時間 | 701 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 302,176 KB |
最終ジャッジ日時 | 2024-11-28 10:43:10 |
合計ジャッジ時間 | 27,018 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 TLE * 4 |
ソースコード
from bisect import bisect_left n, m, q = map(int, input().split()) xy = [list(map(int, input().split())) for _ in range(q)] xy.sort(key = lambda x:(x[0], -x[1])) lst = [] for _, y in xy: p = bisect_left(lst, y) if p == len(lst): lst.append(y) else: lst[p] = y print(len(lst))