ナップサック問題とか対処する時に解けずに錯乱とか有るな
全探査使ってテストケースの時間切れとか（何処とは言わないがっ）、2部探査でやると（出力エラーで）失敗するし……。

なんか、良い方法無い？
テストケースで10万件　以内　とは書いてる