hotpepsiの練習帳

SRM 617

math | 02:15

Div1 Easy (250) MyLongCake

問題

• 長さNのケーキがある
• 何人かの友達が来るので、到着前にケーキを切っておく
• 友達の数はN未満かつNの約数であり、何人到着するかは不明である
• 友人の到着後、切っておいたケーキの連続するピースを渡す
• ただし各友人には同じ量だけ渡す
• 分割数の最小値を求める

方針

• 謎すぎる
• 適当にループで書いて提出
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_617/MyLongCake.cpp
• (終了後)
• X番目の数がNと素でないとき、その場所で分割する必要がある
• GCD(X,N)==1の場所を除外すればOK
• N-totient(N)らしい

結果

o-- 162.54pts 551st/842 rating 1578 -> 1544 (-34)

わからないのにプラス点で反省。

http://togetter.com/li/657938