hotpepsiの練習帳

SRM 652

21:20

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

https://competitiveprogramming.info/topcoder/srm/round/16316/div/2

Div1 Easy (250) ThePermutationGame

問題

• 1からNまでのN個の数を使った順列がある
• それぞれの値をp[1]からp[N]とする
• f(1)=p[1],f(m)=p[f(m-1)]とする
• 順列がどのような並びでもf(x)=1となるためのxの最小値を求める

方針

• 周期が1からN通りある
• 1からNまでのLCMを求めればよいっぽい
• 素因数分解したけど普通にGCD求めてかければよさそう
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_652/ThePermutationGame.cpp

結果

o-- 146.81pts unrated

サンプルが間違っている -> 途中でアナウンス -> 180pts以上で提出した人は24ptsに -> メールした人だけunratedに -> 結局Div1がunratedに

今年三回目のunrated。迷走中。

最終的にサンプルが正しくなったので、unratedだけどcompetition historyに記録が残っている。

http://togetter.com/li/793120