買うときは全力で買って, 売るときは全力で売るのが最適である.

時刻を \(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 で計算する.