atcoder.jp このタイプの貪欲を見出すのが苦手というか安定しないので、書き留めておきます。 この問題を少々読み解くと、次のようになります N個のものを一列に並べる、i番目のものはx_i番目以降に配置するとスコアa_i(>0)を得られる。この時得られるスコア…