2018-12-12から1日間の記事一覧
B - Garbage Collector 問題概要 ゴミ (ゴミの数$ N \leq 2 \times 10^5 $) を拾う・運ぶ・捨てるエネルギーが以下のように定められるとき,全てのゴミを捨てるまでの消費エネルギーを最小化せよ. i番目のゴミはそれぞれ$ x_i (\leq 10^9)$の位置にある. k…
B - Garbage Collector 問題概要 ゴミ (ゴミの数$ N \leq 2 \times 10^5 $) を拾う・運ぶ・捨てるエネルギーが以下のように定められるとき,全てのゴミを捨てるまでの消費エネルギーを最小化せよ. i番目のゴミはそれぞれ$ x_i (\leq 10^9)$の位置にある. k…