今日の精進 2020/06/08

青diff長期バチャやることにした

通ってきた頂点の最小値をコストとする

各頂点の一番コストが高いものを調べるようにダイクストラ

高い値から出るようにしていく

初期値は-1

atcoder.jp

値とindexを入れたペアでソート（値は*(-1)しておく

ペアの配列の最後に(0,0)入れておく

(次の要素と今の要素の絶対値)*(今までに見た要素の数)を今までみた要素の中で最もindexが小さいとこに入れる

atcoder.jp