結果

問題 No.2329 Nafmo、イカサマをする
コンテスト
ユーザー aaaaaaaaaa2230
提出日時 2023-05-28 14:51:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 117 ms / 2,000 ms
コード長 550 bytes
コンパイル時間 2,318 ms
コンパイル使用メモリ 81,672 KB
実行使用メモリ 90,752 KB
最終ジャッジ日時 2024-12-27 03:12:02
合計ジャッジ時間 4,298 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m,k = map(int,input().split())
A = list(map(int,input().split()))

l = k//2
r = k-l

dp = [0]

def get(l):
    temp = set([0])
    for i in range(l):
        ntemp = set()
        for x in temp:
            ntemp.add(x)
            for a in A:
                if a+x <= m:
                    ntemp.add(a+x)
        temp = ntemp

    return sorted(temp)


llist = get(l)
rlist = get(r)

ans = 0
r = len(rlist)-1

for x in llist:
    while r >= 0 and rlist[r]+x > m:
        r -= 1
    
    if r != -1:
        ans = max(ans,x+rlist[r])
print(ans)
0