hotpepsiの練習帳

SRM 577

23:39

Div1 Easy (250) EllysRoomAssignmentsDiv1

問題

• SRMの部屋割りを行う
• Ellyと他の参加者のレートが与えられる
• Ellyの部屋の平均レートを求める

方針

• 問題文よく読まずにスタート
• サンプル合わなくて終了
• (終了後)
• 自分以外は均等に割り振られるので平均値を使う
• 自分が割り当てられるときは自分のレートを使う
• 最後の場合だけ端数になるので、場合わけ
• 端数の処理で自分を含まない場合、人数が多いほうと少ないほうの両方を計算
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_577/EllysRoomAssignmentsDiv1.cpp

結果

--- -1 -25pt 759th/771 rating 1439 -> 1271 (-168)

上がる余地がたくさんできた。