2011-05-17から1日間の記事一覧

SRM 430 Div1 Hard PickingUp

問題概要 キャプテン二人がN人を、人数の等しい二つのチームに分けたい。 各人にはそれぞれのキャプテンから見たscore1[i],score2[i]が定められている。各チームの(自己)評価の差が最小になるようなチームの分け方を求めよ。 そのような分け方が複数あると…