hotpepsiの練習帳

SRM 664

19:57

https://competitiveprogramming.info/topcoder/srm/round/16513/div/1

Div1 Easy (250) BearPlays

問題

• 何個かの石があり、2つの山にわける
• 数が少ないほうをX個、数が多いほうをY個とする
• Y個の山からX個の山にX個移動する操作をK回行う
• 少ないほうの山の数を求める

方針

• (終了後)
• 小さいほうを2倍していく
• 合計はA+Bで不変
• 2倍してMOD (A+B)取る操作を繰り返していることになる
• ので、modexpを計算する
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_664/BearPlays.cpp

結果

x-- 0pt 225th/473 rating 1362 -> 1343 (-19)

シンプルだけど難しい。撃墜祭り。

http://togetter.com/li/855325