159.1

余りにもあんまりなので、ちょっと修正。

1000

高々45個の整数が入力で与えられて、そのうちの最大値は使わない。44個から、和が最大値になる組み合わせを作成する。最大22個の組が得られるが、実際に配置できる場合にはせいぜい12組くらいまで(と仮定)。このうち200パターンについて、全部作ってみてうまくいくかを吟味する。で、一番小さいのを返せばいい。

というか、配置可能な点を全部決定して、高々8点を小さいものから順に選んで、うまくいったら終了、ってことだろう。完全に逆順のものが出てくる可能性がないので、枝は微妙に削れる。30点可能な配置があったとして、30C8なので、せいぜい5M通り試せばおしまいだ。

で、実際に30点よりも多く可能な点を置く例を作ることで、TLEするけれども、そういう状況を除外してみたところうまくいった。ただし、この30点よりも多いという分岐はアドホック過ぎるので修正が必要。(どうやればいいのかは知らない。)