153.2

1000

N人のうちK人からなるグループのうちで、一番能率の良いグループを答えよという問題。グループの能率はすべての2人組の能率の和で決まる。

単にN人からK人のグループをどうやって作りますか、という問題だったらしい。うっかり、すべてのグループのスコアをDPで求めるということをやった挙句、追加される人の可能性をすべてのサブグループから...、という頭の悪いルーチンを書いてしまった。TLEしなかったのが不思議なくらい...。