結果
問題 | No.3014 岩井満足性問題 |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:59:08 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 929 bytes |
コンパイル時間 | 374 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 280,576 KB |
最終ジャッジ日時 | 2025-01-25 23:04:31 |
合計ジャッジ時間 | 12,812 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 MLE * 3 |
ソースコード
def readints():return list(map(int, input().split()))def deep_recursion():import sysimport pypyjit # type: ignoresys.setrecursionlimit(550000)pypyjit.set_param('max_unroll_recursion=-1')def main():INF = float('inf')N, D, K = readints()A = readints()C = readints()# dp[d][k] = max sum(A) of d problems with k beautifulnessdp = [[-INF] * (K+1) for _ in range(D+1)]dp[0][0] = 0for i in range(N):dpnew = [[-INF] * (K+1) for _ in range(D+1)]# passfor d in range(D+1):for k in range(K+1):dpnew[d][k] = dp[d][k]# takefor d in range(D):for k in range(K+1):if dp[d][k] == -INF:continuek2 = min(K, k+C[i])dpnew[d+1][k2] = max(dpnew[d+1][k2], dp[d][k] + A[i])dp = dpnewans = dp[-1][-1]if ans == -INF:print('No')else:print(ans)if __name__ == '__main__':# deep_recursion()main()