[ALG101] LIOJ 1031：完全平方和

[aliceric27]

問題：上傳到 LIOJ 1031 會出現 Time Limit Exceeded
不過在本地測試結果有正常 output

解題思路：
將所有數值帶進去新的迴圈並將結果存放 result 變數
最後再加總印出

var readline = require('readline');
var lines = []
var rl = readline.createInterface({
  input: process.stdin
});

rl.on('line', function (line) {
  lines.push(line)
});

rl.on('close', function() {
  solve(lines)
})

function solve(lines) {
let n = Number(lines[0]);
let result=[];
let c = 0;
for(let k=1;k<=n;k++){
    for(let i=1;i<=n;i++){
        if(k%i==0&&i*i==k){
            result.push(k)
        }
    }
}
for(let i=0;i<result.length;i++){
    c+=result[i];
}
console.log(c);
}

[aszx87410]

你在 local 如果輸入 1000000，在 1 秒內可以跑出來嗎？OJ 上有寫說最大的 N 是 1000000，然後超過 1 秒就會 TLE
如果不行的話，要想一下怎麼改進程式碼

[aliceric27]

感謝指點，改用內建函數重寫後可成功運行