CADDi 2018 for Beginners に参加しました

こんにちは、ぺたこ(@peta727)です

タイトル通り、「CADDi 2018 for Beginners 」に参加しました。 とりあえず、結果は以下のように悲惨な感じです

atcoder.jp

ただ、C問題に関しては大枠の考え方としてはあっており、うまく実装できなかったことが悔しいです。

本日、再度解き直して 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;
}