hotpepsiの練習帳

SRM 548

01:55

Div1 Easy (250) KingdomAndTrees

問題

• N本の高さがばらばらな木がある。
• パワーXの魔法を使うと、木の高さを最大±X変化させることができる。
• 木の高さを昇順にするための最小のパワーを求める。

方針

• 最小・最大を取ったり無駄な時間を過ごす
• わかんないから試行すれば...二分探索?
• 判定関数では、できるだけ最小になるように寄せる
• なんとか提出
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_548/KingdomAndTrees.cpp

結果

o-- 172.43pt rating 1382 -> 1392

まあプラス点ではある。

末端の処理に自信がなかったので、high-lowが2以下になったらループするというひどいコードで提出。-1からMAXまでで探索すればよかったらしい。