提出 #31082003

ソースコード 拡げる

n = int(input())
tower = []
for i in range(n):
    w = int(input())
    min_j = -1
    for j in range(len(tower)):
        if (tower[j] >= w) and (min_j == -1 or tower[min_j] > tower[j]):
            min_j = j
    if min_j == -1:
        tower += [w]
    else:
        tower[min_j] = w
print(len(tower))

提出情報

提出日時
問題 C - 積み重ね
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 315 Byte
結果 AC
実行時間 108 ms
メモリ 63348 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 44
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_min.txt AC 108 ms 61540 KiB
00_sample_01.txt AC 52 ms 61556 KiB
00_sample_02.txt AC 51 ms 61812 KiB
00_sample_03.txt AC 54 ms 61676 KiB
00_sample_04.txt AC 51 ms 61476 KiB
00_sample_05.txt AC 53 ms 61780 KiB
01_rnd_00.txt AC 50 ms 61852 KiB
01_rnd_01.txt AC 53 ms 61736 KiB
01_rnd_02.txt AC 51 ms 61680 KiB
01_rnd_03.txt AC 54 ms 61624 KiB
01_rnd_04.txt AC 52 ms 61748 KiB
01_rnd_05.txt AC 52 ms 61704 KiB
01_rnd_06.txt AC 51 ms 61508 KiB
01_rnd_07.txt AC 54 ms 62016 KiB
01_rnd_08.txt AC 55 ms 61892 KiB
01_rnd_09.txt AC 56 ms 61780 KiB
02_maxrnd_00.txt AC 54 ms 61976 KiB
02_maxrnd_01.txt AC 51 ms 61812 KiB
02_maxrnd_02.txt AC 55 ms 61888 KiB
02_maxrnd_03.txt AC 53 ms 62012 KiB
02_maxrnd_04.txt AC 54 ms 62028 KiB
02_maxrnd_05.txt AC 53 ms 61700 KiB
02_maxrnd_06.txt AC 53 ms 61872 KiB
02_maxrnd_07.txt AC 57 ms 61812 KiB
02_maxrnd_08.txt AC 57 ms 61932 KiB
02_maxrnd_09.txt AC 56 ms 61892 KiB
02_maxrnd_10.txt AC 52 ms 62016 KiB
02_maxrnd_11.txt AC 56 ms 61964 KiB
02_maxrnd_12.txt AC 51 ms 62056 KiB
02_maxrnd_13.txt AC 53 ms 61972 KiB
02_maxrnd_14.txt AC 49 ms 62004 KiB
02_maxrnd_15.txt AC 53 ms 61984 KiB
02_maxrnd_16.txt AC 52 ms 62040 KiB
02_maxrnd_17.txt AC 53 ms 62036 KiB
02_maxrnd_18.txt AC 53 ms 62032 KiB
02_maxrnd_19.txt AC 52 ms 62140 KiB
03_increase_00.txt AC 55 ms 62968 KiB
03_increase_01.txt AC 54 ms 63268 KiB
03_increase_02.txt AC 59 ms 63348 KiB
04_decrease_00.txt AC 53 ms 61888 KiB
04_decrease_01.txt AC 54 ms 61968 KiB
04_decrease_02.txt AC 50 ms 62044 KiB
05_same_00.txt AC 54 ms 62048 KiB
05_same_01.txt AC 53 ms 61816 KiB