Submission #72199023

Source Code Expand

import sys
from bisect import bisect_left

input = sys.stdin.readline
n = int(input())
ab = [tuple(map(int, input().split())) for a in range(n)]
ab.sort(key=lambda x: (x[0], -x[1]))
l = []
for a, b in ab:
    pos = bisect_left(l, b)
    if pos == len(l):
        l.append(b)
    else:
        l[pos] = b
print(len(l))

Submission Info

Submission Time
Task E - Kite
User AKI24957
Language Python (CPython 3.13.7)
Score 450
Code Size 333 Byte
Status AC
Exec Time 382 ms
Memory 58636 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 3
AC × 24
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_1_00.txt, 01_random_1_01.txt, 01_random_1_02.txt, 01_random_1_03.txt, 01_random_1_04.txt, 01_random_1_05.txt, 02_random_2_00.txt, 02_random_2_01.txt, 02_random_2_02.txt, 02_random_2_03.txt, 02_random_2_04.txt, 02_random_2_05.txt, 03_sorted_00.txt, 03_sorted_01.txt, 03_sorted_02.txt, 03_sorted_03.txt, 03_sorted_04.txt, 03_sorted_05.txt, 04_same_coord_00.txt, 04_same_coord_01.txt, 04_same_coord_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 10 ms 9344 KiB
00_sample_01.txt AC 11 ms 9096 KiB
00_sample_02.txt AC 10 ms 9136 KiB
01_random_1_00.txt AC 186 ms 38356 KiB
01_random_1_01.txt AC 348 ms 58232 KiB
01_random_1_02.txt AC 269 ms 49868 KiB
01_random_1_03.txt AC 327 ms 58224 KiB
01_random_1_04.txt AC 342 ms 57616 KiB
01_random_1_05.txt AC 324 ms 58236 KiB
02_random_2_00.txt AC 335 ms 57952 KiB
02_random_2_01.txt AC 341 ms 58184 KiB
02_random_2_02.txt AC 345 ms 58552 KiB
02_random_2_03.txt AC 362 ms 58600 KiB
02_random_2_04.txt AC 341 ms 58040 KiB
02_random_2_05.txt AC 382 ms 58132 KiB
03_sorted_00.txt AC 338 ms 58608 KiB
03_sorted_01.txt AC 309 ms 58636 KiB
03_sorted_02.txt AC 344 ms 58228 KiB
03_sorted_03.txt AC 335 ms 58616 KiB
03_sorted_04.txt AC 315 ms 57912 KiB
03_sorted_05.txt AC 345 ms 58612 KiB
04_same_coord_00.txt AC 352 ms 58244 KiB
04_same_coord_01.txt AC 301 ms 57960 KiB
04_same_coord_02.txt AC 162 ms 56368 KiB