hotpepsiの練習帳

SRM 681

14:58

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

Div1 Easy (300) FleetFunding

問題

• M種類の部品から宇宙船を作る
• N個の工房があり、それぞれ番号a[i]からb[i]までのいずれかの部品を最大k[i]個だけ作れる
• 最大何隻の宇宙船を作れるかを求める

方針

• (終了後)
• 二分探索
• (b[i],a[i])でソートしておく
• 貪欲に使って、作れたらOK
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_681/FleetFunding.cpp

結果

--- 0pt unrated

りんごさん復活の回。

にぶたん思いつかなかった。

http://togetter.com/li/935177