No.664 コード 問題 買うときは全力で買って, 売るときは全力で売るのが最適である. 時刻を \(t\), 売買回数を \(c\) としたときの手元資金の最大値を \(M(t, c)\) とする. 時刻 \(t\) で全力買いをしたときは, \[M(t^{\prime}, c+1) = \lfloor M(t, c)/A_t \rfloor A_{t^{\prime}} + M(t, c) \bmod A_t\] となる. これを DP で計算する.