http://poj.org/problem?id=1940 http://poj.org/problem?id=1939と逆のことをやらせたいらしい。ちなみに1939はn個の点が与えられるので、与えられた順番に点の中点を出力するというような問題でした。

http://poj.org/problem?id=2187 n個の点が与えられる。 これらの点のうち、任意の2点間の距離の二乗の最大値を求めろというような問題。

http://poj.org/problem?id=2576 n個の数字を、n/2個とn-n/2個のグループに分ける。 両方のグループの数字の和が出来るだけ近くなるようなわけ方にしたときに、両方の数字の和を求めろというような問題。