CODE FESTIVAL 2018 Final E - Tough Journey
問題概要
高橋君は0からNまでの町を歩く。高橋君はK本の空のペットボトルを持っており、町を1つ移動するには水の入ったペットボトルを1本消費する必要がある。町iでペットボトル1本に水を補給するにはA[i]円が必要である。高橋くんが町Nに着くまでの費用の最小値を求める。
解法
問題文くんが、「priority_queueを使ってくれ!」と言っているので、指示に従いpriority_queueを使うと解けるが(mencottonさんごめんなさい)、無視してセグ木で解いた。
long longをintにしていた所が結構あったのでWAりまくった。もっと慎重に行きたい。