提出 #76621982

ソースコード 拡げる

N = int(input())
XY = [tuple(map(int, input().split())) for i in range(N)]
XY.sort()
tmp = []
for x, y in XY:
    if tmp and tmp[-1][1] < y:
        continue
    tmp.append((x, y))
print(len(tmp))

提出情報

提出日時
問題 C - Not Covered Points
ユーザ shogo314
言語 Python (PyPy 3.11-v7.3.20)
得点 300
コード長 206 Byte
結果 AC
実行時間 852 ms
メモリ 160212 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 25
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 54 ms 79540 KiB
00_sample_01.txt AC 53 ms 79540 KiB
00_sample_02.txt AC 53 ms 79440 KiB
01_random_00.txt AC 52 ms 79456 KiB
01_random_01.txt AC 390 ms 134656 KiB
01_random_02.txt AC 803 ms 136764 KiB
01_random_03.txt AC 396 ms 157260 KiB
01_random_04.txt AC 791 ms 159784 KiB
01_random_05.txt AC 536 ms 127316 KiB
01_random_06.txt AC 782 ms 137548 KiB
01_random_07.txt AC 440 ms 123408 KiB
01_random_08.txt AC 779 ms 136996 KiB
01_random_09.txt AC 462 ms 125272 KiB
01_random_10.txt AC 790 ms 137492 KiB
01_random_11.txt AC 274 ms 117104 KiB
01_random_12.txt AC 787 ms 137424 KiB
01_random_13.txt AC 786 ms 136996 KiB
01_random_14.txt AC 783 ms 137296 KiB
01_random_15.txt AC 808 ms 137940 KiB
01_random_16.txt AC 810 ms 160040 KiB
01_random_17.txt AC 852 ms 160200 KiB
01_random_18.txt AC 805 ms 159700 KiB
01_random_19.txt AC 786 ms 159676 KiB
01_random_20.txt AC 787 ms 160212 KiB
01_random_21.txt AC 780 ms 137432 KiB