結果

問題 No.1557 Binary Variable
ユーザー U SU S
提出日時 2021-06-25 21:53:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 420 ms / 2,000 ms
コード長 552 bytes
コンパイル時間 398 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 98,260 KB
最終ジャッジ日時 2024-06-25 08:24:39
合計ジャッジ時間 14,430 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 206 ms
94,748 KB
testcase_01 AC 217 ms
89,628 KB
testcase_02 AC 47 ms
60,416 KB
testcase_03 AC 46 ms
60,160 KB
testcase_04 AC 291 ms
89,400 KB
testcase_05 AC 285 ms
89,792 KB
testcase_06 AC 270 ms
89,524 KB
testcase_07 AC 276 ms
88,892 KB
testcase_08 AC 372 ms
98,016 KB
testcase_09 AC 386 ms
98,260 KB
testcase_10 AC 414 ms
96,952 KB
testcase_11 AC 410 ms
96,692 KB
testcase_12 AC 362 ms
98,008 KB
testcase_13 AC 408 ms
96,688 KB
testcase_14 AC 411 ms
94,992 KB
testcase_15 AC 408 ms
96,552 KB
testcase_16 AC 420 ms
94,984 KB
testcase_17 AC 410 ms
95,252 KB
testcase_18 AC 405 ms
95,380 KB
testcase_19 AC 406 ms
91,564 KB
testcase_20 AC 405 ms
92,392 KB
testcase_21 AC 406 ms
92,364 KB
testcase_22 AC 402 ms
91,964 KB
testcase_23 AC 408 ms
92,588 KB
testcase_24 AC 377 ms
90,108 KB
testcase_25 AC 401 ms
90,352 KB
testcase_26 AC 388 ms
89,600 KB
testcase_27 AC 389 ms
89,716 KB
testcase_28 AC 383 ms
89,224 KB
testcase_29 AC 387 ms
89,000 KB
testcase_30 AC 391 ms
89,020 KB
testcase_31 AC 387 ms
88,880 KB
testcase_32 AC 383 ms
88,900 KB
testcase_33 AC 416 ms
93,020 KB
testcase_34 AC 46 ms
60,288 KB
testcase_35 AC 47 ms
60,160 KB
testcase_36 AC 48 ms
60,416 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

# import sys
# input = sys.stdin.readline
def mp():return map(int,input().split())
def lmp():return list(map(int,input().split()))
import math
import bisect
from copy import deepcopy as dc
from itertools import accumulate
from collections import Counter, defaultdict, deque
def ceil(U,V):return (U+V-1)//V
def modf1(N,MOD):return (N-1)%MOD+1
inf = int(1e30)
mod = int(1e9+7)

n,m = mp()
h = []
for i in range(m):
    a,b = mp()
    h.append((a,b))
h.sort(key=lambda x:x[1])
bot = 0
for i,j in h:
    if bot < i:
        n -= 1
        bot = j
print(n)
0