結果
| 問題 | No.2154 あさかつの参加人数 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-12-09 21:56:00 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 344 bytes |
| コンパイル時間 | 187 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 174,764 KB |
| 最終ジャッジ日時 | 2024-10-14 21:48:37 |
| 合計ジャッジ時間 | 8,022 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | TLE * 1 -- * 24 |
ソースコード
N,M = map(int,input().split())
d = []
for _ in range(M):
l,r = map(int,input().split())
l,r = N-l,N-r+1
d.append((l,0))
d.append((r,1))
d.sort(reverse=True)
ans = 0
for i in range(N):
while d[-1][0]==i:
if d[-1][1] == 0:
ans += 1
else:
ans -= 1
d.pop()
print(ans)