WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Roads"問題http://codeforces.com/contest/313/problem/D訳イリヤの住む町を、誰もが素晴らしい町だと言う。・・・道路の状態を除けば。実は、ZooVilleのただ1つの道は1列に並んだn個の穴といってもいい。この穴を左から右へと、1からnの番号を振ってあるとする。イリヤは自分の町に支援を続けたいと心から思っている。それで、彼はただ1つのZoovilleの道路の穴を、少なくともk個埋めたいと思っている。この町には会社がm社ある。i番目の会社はl_iからr_iの穴を埋めることができ、それにc_i円必要とする。ZooVilleの会社は貪欲なので、受け持つ範囲に穴が既にいくつか埋められていたとしても、金額を値引きする事は無い。少なくともk個の穴を埋めるためにイリヤが必要とする最小の金額を出力せよ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。