結果

問題 No.3014 岩井満足性問題
ユーザー Theta
提出日時 2025-02-12 13:41:53
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 1,157 bytes
コンパイル時間 611 ms
コンパイル使用メモリ 82,096 KB
実行使用メモリ 271,976 KB
最終ジャッジ日時 2025-02-12 13:42:01
合計ジャッジ時間 6,915 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16 MLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 


def main():
    DP_MIN = -int(1e16)
    N, D, K = map(int, input().split())
    A = list(map(int, input().split()))
    C = list(map(int, input().split()))
    dp_table = [[[DP_MIN for _ in range(K+1)]
                 for _ in range(D+1)] for _ in range(2)]
    dp_table[0][0][0] = 0
    for sa, beau in zip(A, C):
        for cur_d in range(D+1):
            for cur_k in range(K+1):
                if dp_table[0][cur_d][cur_k] == DP_MIN:
                    continue
                dp_table[1][cur_d][cur_k] = max(
                    dp_table[1][cur_d][cur_k],
                    dp_table[0][cur_d][cur_k]
                )
                if cur_d == D:
                    continue
                next_k = min(cur_k+beau, K)
                dp_table[1][cur_d+1][next_k] = max(
                    dp_table[1][cur_d+1][next_k],
                    dp_table[0][cur_d][cur_k] + sa
                )
        dp_table[0] = dp_table[1]
        dp_table[1] = [[DP_MIN for _ in range(K+1)] for _ in range(D+1)]
    ans = dp_table[0][-1][-1]
    if ans == DP_MIN:
        print("No")
        return
    print(ans)


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