【AtCoder】【C#】AtCoder Beginner Contest 170 - D - Not Divisible

ABC170 のD問題の反省です

コンテストへのリンク

atcoder.jp

解法

動画を見てください。

www.youtube.com

結果

反省

TLEのコード

for (int i = 0; i < A.Length; i++)
{
    var index = 1;
    while (A[i] * index <= A.Max())
    {
        Ans[A[i] * index]++;
        index++;
    }
}

ACのコード

var Amax = A.Max();
for (int i = 0; i < A.Length; i++)
{
    var index = 1;
    while (A[i] * index <= Amax)
    {
        Ans[A[i] * index]++;
        index++;
    }
}

その差は歴然です！繰り返し文の中にLinqの処理を入れないようにしましょう。。。