結果

問題 No.2329 Nafmo、イカサマをする
ユーザー rlangevin
提出日時 2023-06-01 12:34:54
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 829 ms / 2,000 ms
コード長 452 bytes
コンパイル時間 415 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 219,348 KB
最終ジャッジ日時 2024-12-28 14:55:17
合計ジャッジ時間 5,500 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import *
from bisect import *

N, M, K = map(int, input().split())
A = list(map(int, input().split()))
X, Y = [], []
for i in range(K//2 + 1):
    for t in product(A, repeat=i):
        X.append(sum(t))

for i in range(K - K//2 + 1):
    for t in product(A, repeat=i):
        Y.append(sum(t))

Y.sort()
ans = 0
for x in X:
    ind = bisect_right(Y, M - x)
    if ind == 0:
        continue
    ans = max(ans, x + Y[ind - 1])

print(ans)
0