招行春招第三題

題意:有n個桌腿,要砍掉某些桌腿使得剩下的桌腿能支撐桌子。規定剩下的桌腿中長度最大的桌腿的數量如果超過一半即可支撐桌子。砍掉每個桌腿需要付出代價。求最小的代價和。 原題:http://codeforces.com/contest/557/problem/C     首先,按長度排序。 長度爲p的桌腿有a[p]個。 要使得長度爲p的桌腿爲最長, (1)將所有長於p的桌腿砍光 (2)那麼要按照代價從小
相關文章
相關標籤/搜索