結果
問題 | No.3014 岩井満足性問題 |
ユーザー |
![]() |
提出日時 | 2025-01-25 14:00:02 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 923 bytes |
コンパイル時間 | 580 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 274,560 KB |
最終ジャッジ日時 | 2025-01-25 23:04:58 |
合計ジャッジ時間 | 7,956 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 MLE * 2 |
ソースコード
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 = 10**18N, 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()