2010-07-18から1日間の記事一覧

476.1

手が遅いです...。気付くのも遅かったけど。 250 ペットを飼いたいが、個体ごとの飼育コストが、現在のペット数でリニアに変化する。このとき与えられた予算で最大何匹飼えるか、という問題。 K匹飼うときのコストをソートして小さい方からK個拾う、というの…