AtCoder Beginner Contest 006

Submission #4239784

Source codeソースコード

from bisect import bisect_left

# left   < x <=
# right  <= x <

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_left(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ソースコード長 272 Byte
File nameファイル名
Exec time実行時間 352 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 178 ms 38384 KB
sample_02.txt AC 170 ms 38256 KB
sample_03.txt AC 170 ms 38256 KB
test_01_ABC.txt AC 173 ms 38256 KB
test_02_AB.txt AC 209 ms 39664 KB
test_03_A.txt AC 335 ms 45272 KB
test_04_ABC.txt AC 178 ms 38256 KB
test_05_AB.txt AC 199 ms 39408 KB
test_06_A.txt AC 244 ms 42732 KB
test_07_ABC.txt AC 172 ms 38256 KB
test_08_AB.txt AC 208 ms 39536 KB
test_09_A.txt AC 330 ms 45272 KB
test_10_ABC.txt AC 169 ms 38256 KB
test_11_AB.txt AC 186 ms 38768 KB
test_12_A.txt AC 293 ms 44376 KB
test_13_ABC.txt AC 174 ms 38256 KB
test_14_AB.txt AC 212 ms 39920 KB
test_15_A.txt AC 336 ms 45144 KB
test_16_ABC.txt AC 171 ms 38256 KB
test_17_AB.txt AC 197 ms 38768 KB
test_18_A.txt AC 250 ms 42604 KB
test_19_ABC.txt AC 172 ms 38256 KB
test_20_AB.txt AC 208 ms 39536 KB
test_21_A.txt AC 340 ms 45144 KB
test_22_ABC.txt AC 170 ms 38256 KB
test_23_AB.txt AC 201 ms 39408 KB
test_24_A.txt AC 316 ms 44504 KB
test_25_ABC.txt AC 170 ms 38256 KB
test_26_AB.txt AC 211 ms 39920 KB
test_27_A.txt AC 328 ms 45144 KB
test_28_ABC.txt AC 176 ms 38256 KB
test_29_AB.txt AC 203 ms 39280 KB
test_30_A.txt AC 316 ms 44632 KB
test_31_ABC.txt AC 170 ms 38256 KB
test_32_ABC.txt AC 175 ms 38256 KB
test_33_AB.txt AC 214 ms 39792 KB
test_34_A.txt AC 352 ms 45784 KB
test_35_ABC.txt AC 194 ms 38256 KB
test_36_AB.txt AC 206 ms 39152 KB
test_37_A.txt AC 265 ms 44648 KB
test_38_ABC.txt AC 172 ms 38256 KB
test_39_AB.txt AC 206 ms 39152 KB
test_40_A.txt AC 322 ms 44888 KB
test_41_ABC.txt AC 173 ms 38256 KB
test_42_AB.txt AC 195 ms 38640 KB
test_43_A.txt AC 249 ms 42476 KB
test_44_ABC.txt AC 176 ms 38256 KB
test_45_AB.txt AC 210 ms 39664 KB
test_46_A.txt AC 342 ms 46168 KB
test_47_ABC.txt AC 175 ms 38256 KB
test_48_AB.txt AC 177 ms 38512 KB
test_49_A.txt AC 260 ms 44632 KB
test_50_ABC.txt AC 173 ms 38384 KB
test_51_AB.txt AC 203 ms 39280 KB
test_52_A.txt AC 333 ms 45016 KB
test_53_ABC.txt AC 170 ms 38256 KB
test_54_AB.txt AC 177 ms 38640 KB
test_55_A.txt AC 329 ms 45144 KB