結果
問題 |
No.664 超能力者Aと株価予測
|
ユーザー |
|
提出日時 | 2019-12-27 20:46:12 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 580 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-10-09 10:01:29 |
合計ジャッジ時間 | 6,059 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 15 |
ソースコード
from math import floor N, M, K = map(int, input().split()) A = [] for _ in range(N+1): A.append(int(input())) # dp[i][j]: i分目まで終了してj回売買を済ませた場合の資金の最大値 dp = [[0 for _ in range(M+1)] for _ in range(N+1)] dp[0][0] = K ans = 0 for i in range(1, N+1): for j in range(0, min(M+1, i+1)): dp[i][j] = max(dp[i][j], dp[i-1][j]) if j>0: for k in range(i): dp[i][j] = max(dp[i][j], floor(dp[k][j-1]/A[k])*A[i] + dp[k][j-1]%A[k]) ans = max(ans, dp[i][j]) for i in dp: print(i)