hotpepsiの練習帳

SRM 643

21:32

Div1 Easy (250) TheKingsFactorization

問題

• 数Nを素因数分解したい
• 奇数番目の素因数が与えられる
• 全ての素因数を昇順に求める

方針

• まず与えられた素因数で割る
• 大きな素因数が2つ残るケースは{2,未知a,既知,未知b}のとき
• 未知aは最大でも10^6なので、10^6まで素因数分解する
• 残った数は素数
• Passed System Test
• (書き直し)
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_643/TheKingsFactorization.cpp

結果

o-- 129.17pts 252nd/538 rating 1382 -> 1426 (+44)

年末のレートは1093 -> 1327 -> 1301 -> 1426

微妙に成長している。

http://togetter.com/li/762832