Submission #76641543

Source Code Expand

n = int(input())

points = []

for _ in range(n):
    x, y = map(int, input().split())
    points.append((x, y))

points.sort(key=lambda p: (p[0], p[1]))

ans = 0
min_y = 10 ** 6

for x, y in points:
    if y < min_y:
        ans += 1
        min_y = y

print(ans)

Submission Info

Submission Time
Task C - Not Covered Points
User gett
Language Python (PyPy 3.11-v7.3.20)
Score 300
Code Size 282 Byte
Status AC
Exec Time 834 ms
Memory 150816 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 53 ms 79444 KiB
00_sample_01.txt AC 52 ms 79572 KiB
00_sample_02.txt AC 51 ms 79700 KiB
01_random_00.txt AC 51 ms 79660 KiB
01_random_01.txt AC 374 ms 144004 KiB
01_random_02.txt AC 834 ms 149792 KiB
01_random_03.txt AC 381 ms 144472 KiB
01_random_04.txt AC 809 ms 149884 KiB
01_random_05.txt AC 550 ms 132868 KiB
01_random_06.txt AC 806 ms 150168 KiB
01_random_07.txt AC 457 ms 128180 KiB
01_random_08.txt AC 806 ms 149464 KiB
01_random_09.txt AC 485 ms 128984 KiB
01_random_10.txt AC 804 ms 150312 KiB
01_random_11.txt AC 276 ms 118664 KiB
01_random_12.txt AC 815 ms 150284 KiB
01_random_13.txt AC 820 ms 149356 KiB
01_random_14.txt AC 824 ms 150324 KiB
01_random_15.txt AC 809 ms 150664 KiB
01_random_16.txt AC 802 ms 150016 KiB
01_random_17.txt AC 816 ms 150432 KiB
01_random_18.txt AC 831 ms 149988 KiB
01_random_19.txt AC 813 ms 149796 KiB
01_random_20.txt AC 809 ms 150816 KiB
01_random_21.txt AC 802 ms 149880 KiB