2009-03-24 1405 PKU 1/Kの形の分数N個の総和が1未満の最大になるような分母列を答えよ、という問題。 できる限り大きいものをN個greedyに選択するだけ。greedyで良い理由は不明。