AtCoder Beginner Contest 006

Submission #4239717

Source codeソースコード

from bisect import bisect_right

INF = 30001

N = int(input())
C = []

for i in range(N):
    C.append(int(input()))

dp = [INF] * N

for i in range(N):
    j = bisect_right(dp, C[i])
    dp[j] = C[i]

print(dp.count(INF))

Submission

Task問題 D - トランプ挿入ソート
User nameユーザ名 n3k2t1
Created time投稿日時
Language言語 PyPy3 (2.4.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 238 Byte
File nameファイル名
Exec time実行時間 331 ms
Memory usageメモリ使用量 46168 KB

Test case

Set

Set name Score得点 / Max score Cases
smallA 10 / 10 test_01_ABC.txt,test_04_ABC.txt,test_07_ABC.txt,test_10_ABC.txt,test_13_ABC.txt,test_16_ABC.txt,test_19_ABC.txt,test_22_ABC.txt,test_25_ABC.txt,test_28_ABC.txt,test_31_ABC.txt,test_32_ABC.txt,test_35_ABC.txt,test_38_ABC.txt,test_41_ABC.txt,test_44_ABC.txt,test_47_ABC.txt,test_50_ABC.txt,test_53_ABC.txt
smallB 40 / 40 test_01_ABC.txt,test_02_AB.txt,test_04_ABC.txt,test_05_AB.txt,test_07_ABC.txt,test_08_AB.txt,test_10_ABC.txt,test_11_AB.txt,test_13_ABC.txt,test_14_AB.txt,test_16_ABC.txt,test_17_AB.txt,test_19_ABC.txt,test_20_AB.txt,test_22_ABC.txt,test_23_AB.txt,test_25_ABC.txt,test_26_AB.txt,test_28_ABC.txt,test_29_AB.txt,test_31_ABC.txt,test_32_ABC.txt,test_33_AB.txt,test_35_ABC.txt,test_36_AB.txt,test_38_ABC.txt,test_39_AB.txt,test_41_ABC.txt,test_42_AB.txt,test_44_ABC.txt,test_45_AB.txt,test_47_ABC.txt,test_48_AB.txt,test_50_ABC.txt,test_51_AB.txt,test_53_ABC.txt,test_54_AB.txt
all 50 / 50 test_01_ABC.txt,test_02_AB.txt,test_03_A.txt,test_04_ABC.txt,test_05_AB.txt,test_06_A.txt,test_07_ABC.txt,test_08_AB.txt,test_09_A.txt,test_10_ABC.txt,test_11_AB.txt,test_12_A.txt,test_13_ABC.txt,test_14_AB.txt,test_15_A.txt,test_16_ABC.txt,test_17_AB.txt,test_18_A.txt,test_19_ABC.txt,test_20_AB.txt,test_21_A.txt,test_22_ABC.txt,test_23_AB.txt,test_24_A.txt,test_25_ABC.txt,test_26_AB.txt,test_27_A.txt,test_28_ABC.txt,test_29_AB.txt,test_30_A.txt,test_31_ABC.txt,test_32_ABC.txt,test_33_AB.txt,test_34_A.txt,test_35_ABC.txt,test_36_AB.txt,test_37_A.txt,test_38_ABC.txt,test_39_AB.txt,test_40_A.txt,test_41_ABC.txt,test_42_AB.txt,test_43_A.txt,test_44_ABC.txt,test_45_AB.txt,test_46_A.txt,test_47_ABC.txt,test_48_AB.txt,test_49_A.txt,test_50_ABC.txt,test_51_AB.txt,test_52_A.txt,test_53_ABC.txt,test_54_AB.txt,test_55_A.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 160 ms 38256 KB
sample_02.txt AC 160 ms 38256 KB
sample_03.txt AC 160 ms 38256 KB
test_01_ABC.txt AC 160 ms 38256 KB
test_02_AB.txt AC 197 ms 39536 KB
test_03_A.txt AC 324 ms 45784 KB
test_04_ABC.txt AC 159 ms 38256 KB
test_05_AB.txt AC 190 ms 39408 KB
test_06_A.txt AC 241 ms 44520 KB
test_07_ABC.txt AC 160 ms 38256 KB
test_08_AB.txt AC 199 ms 39664 KB
test_09_A.txt AC 331 ms 45656 KB
test_10_ABC.txt AC 161 ms 38256 KB
test_11_AB.txt AC 176 ms 38768 KB
test_12_A.txt AC 280 ms 44376 KB
test_13_ABC.txt AC 160 ms 38256 KB
test_14_AB.txt AC 200 ms 39920 KB
test_15_A.txt AC 322 ms 45528 KB
test_16_ABC.txt AC 164 ms 38384 KB
test_17_AB.txt AC 184 ms 38896 KB
test_18_A.txt AC 242 ms 44520 KB
test_19_ABC.txt AC 162 ms 38256 KB
test_20_AB.txt AC 197 ms 39536 KB
test_21_A.txt AC 323 ms 46168 KB
test_22_ABC.txt AC 160 ms 38256 KB
test_23_AB.txt AC 191 ms 39536 KB
test_24_A.txt AC 302 ms 44632 KB
test_25_ABC.txt AC 161 ms 38256 KB
test_26_AB.txt AC 202 ms 39792 KB
test_27_A.txt AC 320 ms 45272 KB
test_28_ABC.txt AC 161 ms 38256 KB
test_29_AB.txt AC 192 ms 39408 KB
test_30_A.txt AC 304 ms 44888 KB
test_31_ABC.txt AC 162 ms 38256 KB
test_32_ABC.txt AC 161 ms 38256 KB
test_33_AB.txt AC 197 ms 39408 KB
test_34_A.txt AC 326 ms 45656 KB
test_35_ABC.txt AC 161 ms 38256 KB
test_36_AB.txt AC 190 ms 39024 KB
test_37_A.txt AC 248 ms 43632 KB
test_38_ABC.txt AC 160 ms 38256 KB
test_39_AB.txt AC 194 ms 39152 KB
test_40_A.txt AC 318 ms 44888 KB
test_41_ABC.txt AC 161 ms 38256 KB
test_42_AB.txt AC 180 ms 38640 KB
test_43_A.txt AC 232 ms 42476 KB
test_44_ABC.txt AC 160 ms 38256 KB
test_45_AB.txt AC 195 ms 39408 KB
test_46_A.txt AC 326 ms 46040 KB
test_47_ABC.txt AC 161 ms 38256 KB
test_48_AB.txt AC 168 ms 38512 KB
test_49_A.txt AC 245 ms 43756 KB
test_50_ABC.txt AC 160 ms 38256 KB
test_51_AB.txt AC 198 ms 39280 KB
test_52_A.txt AC 319 ms 45240 KB
test_53_ABC.txt AC 162 ms 38256 KB
test_54_AB.txt AC 168 ms 38640 KB
test_55_A.txt AC 321 ms 45144 KB