20/02/26 19:06:00 jFCu1Qxy.net
>>959 URLﾘﾝｸ(ideone.com)
想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均 最大化"でググれば、それなりの解説がある。
※母数が47と小さいので、1秒焼きなましでも ほぼいける。
>>961
一発回答問題なので合っているので正解。しかし気になるのは
rubyよくわからないが、[県名,人口,面積]として
[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。