Submission #6478568

Source Code Expand

from bisect import bisect_left
N = int(input())
A = [int(input()) for i in range(N)]
ms = [A[0]]
for a in A[1:]:
    if a > ms[-1]:
        ms.append(a)
    else:
        i = bisect_left(ms, a)
        ms[i] = a
print(len(ms))

Submission Info

Submission Time
Task C - 積み重ね
User chomeyama
Language PyPy3 (2.4.0)
Score 100
Code Size 238 Byte
Status AC
Exec Time 168 ms
Memory 38256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 44
Set Name Test Cases
All 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 02_maxrnd_00.txt, 02_maxrnd_01.txt, 02_maxrnd_02.txt, 02_maxrnd_03.txt, 02_maxrnd_04.txt, 02_maxrnd_05.txt, 02_maxrnd_06.txt, 02_maxrnd_07.txt, 02_maxrnd_08.txt, 02_maxrnd_09.txt, 02_maxrnd_10.txt, 02_maxrnd_11.txt, 02_maxrnd_12.txt, 02_maxrnd_13.txt, 02_maxrnd_14.txt, 02_maxrnd_15.txt, 02_maxrnd_16.txt, 02_maxrnd_17.txt, 02_maxrnd_18.txt, 02_maxrnd_19.txt, 03_increase_00.txt, 03_increase_01.txt, 03_increase_02.txt, 04_decrease_00.txt, 04_decrease_01.txt, 04_decrease_02.txt, 05_same_00.txt, 05_same_01.txt
Case Name Status Exec Time Memory
00_min.txt AC 162 ms 38256 KB
00_sample_01.txt AC 161 ms 38256 KB
00_sample_02.txt AC 163 ms 38256 KB
00_sample_03.txt AC 160 ms 38256 KB
00_sample_04.txt AC 160 ms 38256 KB
00_sample_05.txt AC 161 ms 38256 KB
01_rnd_00.txt AC 160 ms 38256 KB
01_rnd_01.txt AC 161 ms 38256 KB
01_rnd_02.txt AC 162 ms 38256 KB
01_rnd_03.txt AC 161 ms 38256 KB
01_rnd_04.txt AC 161 ms 38256 KB
01_rnd_05.txt AC 161 ms 38256 KB
01_rnd_06.txt AC 161 ms 38256 KB
01_rnd_07.txt AC 162 ms 38256 KB
01_rnd_08.txt AC 163 ms 38256 KB
01_rnd_09.txt AC 162 ms 38256 KB
02_maxrnd_00.txt AC 164 ms 38256 KB
02_maxrnd_01.txt AC 161 ms 38256 KB
02_maxrnd_02.txt AC 162 ms 38256 KB
02_maxrnd_03.txt AC 162 ms 38256 KB
02_maxrnd_04.txt AC 162 ms 38256 KB
02_maxrnd_05.txt AC 161 ms 38256 KB
02_maxrnd_06.txt AC 161 ms 38256 KB
02_maxrnd_07.txt AC 162 ms 38256 KB
02_maxrnd_08.txt AC 162 ms 38256 KB
02_maxrnd_09.txt AC 161 ms 38256 KB
02_maxrnd_10.txt AC 163 ms 38256 KB
02_maxrnd_11.txt AC 162 ms 38256 KB
02_maxrnd_12.txt AC 168 ms 38256 KB
02_maxrnd_13.txt AC 166 ms 38256 KB
02_maxrnd_14.txt AC 164 ms 38256 KB
02_maxrnd_15.txt AC 163 ms 38256 KB
02_maxrnd_16.txt AC 165 ms 38256 KB
02_maxrnd_17.txt AC 162 ms 38256 KB
02_maxrnd_18.txt AC 162 ms 38256 KB
02_maxrnd_19.txt AC 163 ms 38256 KB
03_increase_00.txt AC 163 ms 38256 KB
03_increase_01.txt AC 161 ms 38256 KB
03_increase_02.txt AC 162 ms 38256 KB
04_decrease_00.txt AC 161 ms 38256 KB
04_decrease_01.txt AC 162 ms 38256 KB
04_decrease_02.txt AC 162 ms 38256 KB
05_same_00.txt AC 161 ms 38256 KB
05_same_01.txt AC 162 ms 38256 KB