mayoko’s diary

プロコンとかいろいろ。

2015-07-31から1日間の記事一覧

SRM 518 div1 med:ConvexSequence

SRM518の練習会に参加しました。easyとmed通せました。わーい。easyは簡単だと思うので省略します。 問題 TopCoder Statistics - Problem Statement 解法 貪欲っぽい感じで解きました。a[i]とa[i+1]の差をb[i]とします。凸になるためには,bの配列が単調増加…