CADDi 2018 for Beginners に参加しました
こんにちは、ぺたこ(@peta727)です
タイトル通り、「CADDi 2018 for Beginners 」に参加しました。 とりあえず、結果は以下のように悲惨な感じです
ただ、C問題に関しては大枠の考え方としてはあっており、うまく実装できなかったことが悔しいです。
— 呪文づまりのぺたこ (@peta727) 2018年12月22日
本日、再度解き直して TLE にならないコードが書けました。
とりあえず、緑コーダーを目指して頑張っていこうと思います。
以下に、TLEを回避できた素因数分解のPHPのコードを載せておきます。
function getPrimeFactors($N) { $result = []; for($i = 2; $i * $i <= $N; $i++) { if ($N % $i == 0) { while($N % $i == 0) { $result[$i]++; $N /= $i; } } } if ($N > 1) { $result[$N]++; $N /= $N; } return $result; }