mayoko’s diary

問題:http://community.topcoder.com/stat?c=problem_statement&pm=13649&rd=16312解法:まず基本として、値段が小さいものから順に買っていくのが最適である。ということで、値段の小さい順に選んでいった時、N番目のものは何かを求めれば良い。 KやNはかなりでかいので、普通に数えていっても間に合わない。そこで、まず…