結果

問題 No.2329 Nafmo、イカサマをする
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 20:37:36
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 508 bytes
コンパイル時間 154 ms
コンパイル使用メモリ 81,904 KB
実行使用メモリ 211,400 KB
最終ジャッジ日時 2025-06-12 20:37:50
合計ジャッジ時間 6,805 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38 TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, M, K = map(int, input().split())
A = list(map(int, input().split()))

if not A:
    print(0)
    exit()

max_sum = 0
dp = [set() for _ in range(K + 1)]
dp[0].add(0)

for t in range(1, K + 1):
    current_sums = set()
    for s_prev in dp[t-1]:
        for a in A:
            s = s_prev + a
            if s <= M:
                current_sums.add(s)
    if current_sums:
        dp[t] = current_sums
        max_t = max(current_sums)
        if max_t > max_sum:
            max_sum = max_t

print(max_sum)
0