提出 #18360298

ソースコード 拡げる

import bisect

N,T = map(int, input().split())
L = list(map(int, input().split()))
ANS = 0
FH=[0]
SH=[0]
for i in range(N):
    if i % 2 ==0:
        le = len(FH)
        for j in range(le):
            if FH[j]+L[i]<=T:
                FH.append(FH[j]+L[i])
    else:
        le = len(SH)
        for j in range(le):
            if SH[j]+L[i]<=T:
                SH.append(SH[j]+L[i])
FH.sort()
SH.sort()
for i in range(len(FH)):
    index = bisect.bisect_right(SH, T-FH[i])
    ANS = max(ANS,FH[i]+SH[max(index-1,0)])

print(ANS)

提出情報

提出日時
問題 F - Programming Contest
ユーザ H20
言語 PyPy3 (7.3.0)
得点 600
コード長 555 Byte
結果 AC
実行時間 640 ms
メモリ 164972 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 4
AC × 35
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 70 ms 62188 KiB
random_01.txt AC 52 ms 61768 KiB
random_02.txt AC 57 ms 61920 KiB
random_03.txt AC 56 ms 61904 KiB
random_04.txt AC 53 ms 61804 KiB
random_05.txt AC 54 ms 61900 KiB
random_06.txt AC 55 ms 62140 KiB
random_07.txt AC 55 ms 61932 KiB
random_08.txt AC 55 ms 62128 KiB
random_09.txt AC 54 ms 61800 KiB
random_10.txt AC 54 ms 61976 KiB
random_11.txt AC 59 ms 64408 KiB
random_12.txt AC 70 ms 67724 KiB
random_13.txt AC 57 ms 62128 KiB
random_14.txt AC 59 ms 61988 KiB
random_15.txt AC 54 ms 62120 KiB
random_16.txt AC 58 ms 61896 KiB
random_17.txt AC 55 ms 62112 KiB
random_18.txt AC 50 ms 61912 KiB
random_19.txt AC 56 ms 61796 KiB
random_20.txt AC 55 ms 62400 KiB
random_21.txt AC 71 ms 68284 KiB
random_22.txt AC 52 ms 61740 KiB
random_23.txt AC 67 ms 67536 KiB
random_24.txt AC 70 ms 67744 KiB
random_25.txt AC 67 ms 67676 KiB
random_26.txt AC 527 ms 164924 KiB
random_27.txt AC 640 ms 164972 KiB
random_28.txt AC 56 ms 62028 KiB
random_29.txt AC 60 ms 65960 KiB
random_30.txt AC 70 ms 68272 KiB
sample_01.txt AC 54 ms 62004 KiB
sample_02.txt AC 55 ms 61780 KiB
sample_03.txt AC 57 ms 62124 KiB
sample_04.txt AC 57 ms 61720 KiB