結果
問題 |
No.664 超能力者Aと株価予測
|
ユーザー |
![]() |
提出日時 | 2022-04-08 01:56:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,527 ms / 4,000 ms |
コード長 | 406 bytes |
コンパイル時間 | 497 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-28 02:52:52 |
合計ジャッジ時間 | 6,160 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
import sys readline=sys.stdin.readline N,M,K=map(int,readline().split()) A=[int(readline()) for i in range(N+1)] dp=[[0]*(M+1) for n in range(N+2)] dp[0][0]=K for n in range(1,N+2): for m in range(M+1): dp[n][m]=dp[n-1][m] for m in range(1,M+1): for nn in range(n): x,y=divmod(dp[nn][m-1],A[nn]) dp[n][m]=max(dp[n][m],x*A[n-1]+y) ans=max(dp[N+1]) print(ans)