結果

問題 No.1956 猫の額
ユーザー gew1fw
提出日時 2025-06-12 15:30:41
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 699 bytes
コンパイル時間 230 ms
コンパイル使用メモリ 82,736 KB
実行使用メモリ 304,784 KB
最終ジャッジ日時 2025-06-12 15:32:48
合計ジャッジ時間 119,285 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other MLE * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx]); idx +=1
    M = int(input[idx]); idx +=1
    C = int(input[idx]); idx +=1
    A = list(map(int, input[idx:idx+N]))
    idx += N

    S = sum(A)
    dp = [ [0]*(S+1) for _ in range(C+1) ]
    dp[0][0] = 1

    for a in A:
        if a > S:
            continue
        for k in range(C, 0, -1):
            shifted = [0]*a + dp[k-1][:-a]
            for s in range(a, S+1):
                dp[k][s] = (dp[k][s] + shifted[s]) % M

    result = [0] * (S + 1)
    for s in range(1, S+1):
        result[s] = dp[C][s] % M

    print(' '.join(map(str, result[1:S+1])))

if __name__ == "__main__":
    main()
0