// サンプル1的に、何度でも買うは一度に買えるだけ買うをしたほうが良さそう
// DP だと状態数がやばい
// 株を持てるのは高々何株までか？
// 最大ケース 1000 => 2000 => 4000 => 8000 =>
// 1000 * 2 ** (80 / 2) か
// 株数は 2 ** (80 / 2) だけ持ちうる
// :memo: 最初にすべての株を買うのは得策ではないケースがある。e.g. 200 100 みたいなケース
// dp[日数][持ってる株の数] := 所持金？
// 実はスパースだからメモリに収まる説