結果

問題 No.3039 配信者
コンテスト
ユーザー Mogobon
提出日時 2025-02-28 22:16:13
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 634 bytes
コンパイル時間 397 ms
コンパイル使用メモリ 82,640 KB
実行使用メモリ 209,764 KB
最終ジャッジ日時 2025-02-28 22:16:33
合計ジャッジ時間 7,665 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

# eiramくんは1日を10^16時間まで操作できる


N,H = map(int,input().split())
L,R=[],[]
for i in range(N):
    a, b = map(int,input().split())
    a *= 100
    b = b*100 + 99
    L.append(a)
    R.append(b)

# 左はしはmaxを更新して右端はminを更新する
# 更新したら+1
# 重複すればみるからmin/maxと同じでもans+=1
ans = 0
inf = 100100100100
maxl,minr=-inf,inf

for i in range(N):
    flg = False
    # 重複も許される
    if L[i] >= maxl:
        maxl = L[i]
        flg = True
    if R[i] <= minr:
        minr = R[i]
        flg = True
    if flg:
        ans += 1

print(ans)
0