21:48:41問題文A君は超能力者である。その日の一種類の株価を1分単位で予知できる。A君の予知は絶対でありA君がどんな売買をしても値段が予知から外れることは絶対にない。A君はその日のうちは予知できたその株だけを売買する。A君は1分単位でその株を売買するか様子見をするかを選択する。一日$M$回転でき、そのまま次の株購入に投入できる。回転とは、(ここでは)株を売って、1株あたりそのタイミングの株価の値段で資金と交換し、手元資金を得る行為とします。A君の最初の手元資金$K$、予知した株価のデータ、回転できる回数$M$が与えられるので、市場が終わった時のA君の手元資金の最大値を求めよ。株は一株単位で売買できる。9時から最大で15時30分まで開かれ、1分単位で売買される(つまり株価データは最大で391件)。売買手数料は0円としてよい。市場が終了したあとに手元に残った株は資金と交換できない。$K$$A_1$$\dots$$A_{N+1}$市場の開かれる時間$N$分、回転できる回数$M$、A君の手元資金$K$が与えられる。300$$N$=1なら市場は9時から9時1分まで開かれ2回売買のチャンスがある。$N$=70なら市場は9時から10時10分まで開かれる。$M$=1なら1日に1回買うことと1回売ることができる。$M=$iなら1日にi回買うこととi回売ることができる。続く$N+1$行にわたり1分単位の株価$A_i$が与えられる。与えられるデータは全て自然数と仮定してよい。手元資金が最大になるように売買した時の市場終了後の手元資金の最大値を一行に出力すること。最後に改行してください。2000200190180170160150150140130120110出力2000今日は一日中株価が下がりつづけ一度も売買しないのが賢明な判断なようだ。よって最初の手元資金がそのまま答えである。2000100110120130140150160170180190200出力4000その日はひたすら値上がりし続けた。9時の値段で買って、9時10分の値段で売却すればよい。3000150144133130127129138142131131126126133135121115122130124110138134出力5052A君は賢く売買して最大の利益を上げた。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。