hotpepsiの練習帳

SRM 662

02:02

https://competitiveprogramming.info/topcoder/srm/round/16511/div/1

Div1 Easy (250) FoxesOfTheRoundTable

問題

• N匹の狐がいて、それぞれの高さが与えられる
• 狐を円卓に並べたとき、隣り合う狐の高さの差の最大値をDとする
• Dが最小となるときの並べ方を求める

方針

• (終了後)
• ソートして、[1,1000]の各Dについて、1つずつ左右のどちらかにつないでいき、D以下ならOK
• (kmjpさんの解説読んで解きなおし)
• ソートしてA,B,C,D,E,...となっているとき、E-C-A-B-Dのように交互につないでいけばよい
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_662/FoxesOfTheRoundTable.cpp

結果

--- 0pt 175th/243 rating 1325 -> 1283 (-42)

これ以上ないくらいシンプルだった...

http://togetter.com/li/845297