#45181: 有大佬救我嗎(想不到還能怎麼提速啊啊啊)


s11231229@mlsh.tp.edu.tw (諺諺只會C++)

學校 : 臺北市立明倫高級中學
編號 : 244298
來源 : [49.158.47.87]
最後登入時間 :
2025-01-21 23:23:03
h097. 大型魔法(一) -- wseds | From: [49.158.47.87] | 發表日期 : 2025-01-21 18:17

#include <iostream>

#include <cmath>

#include <cstdio>

using namespace std;

 

int main () {

    ios::sync_with_stdio(0);

    cin.tie(0);

    long long n;

    while (cin >> n) {

        long long sum = 0;

        long long a = sqrt(n);

        for (int i=1;i<=a;i++) {

            if (n % i == 0) {

                sum += i;

                if (i != n / i) {

                    sum += n / i;

                }

            }

        }

        cout << sum << "\n";

    }

}

 
ZeroJudge Forum