hotpepsiの練習帳

SRM 613

ソート, 全探索 | 00:53

Div1 Easy (250) TaroFriends

問題

• 猫がN匹いる
• それぞれの猫の位置が一次元の座標で与えられる
• 太郎が合図をしたら、全ての猫が右か左にXだけ動く
• 最も左と最も右の猫の距離の最小値を求める

方針

• 位置をソートする
• 左のほうにいるやつは右に、右のほうにいるやつは左にいくべき
• 最小値は、ある位置より左のは右に、そうでないものは左に行く
• 境界の位置を全部試せばいい
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_613/TaroFriends.cpp

結果

o-- 239.87pt 152nd/727 rating 1209 -> 1354 (+145)

ソートしたら簡単になる系。

悩まなかった。あとちょっとで240点。

http://togetter.com/li/645181