Fun with Integers -codeforces

读懂题意就好，有个最直接的想法，枚举(a,b)，复杂度(O(n^2))。然而换成枚举(a,x),复杂度(O(nlg(n)))。(<a,b>)和(<b,a>)的贡献只能算一次。

代码

#include <bits/stdc++.h>
using namespace std;

int n;
long long ans;

int main()
{
    cin >> n;
    for (int a = 2; a <= n / 2; ++a) for (int x = 2; x * a <= n; ++x) ans += x * 4;
    cout << ans << endl;

    return 0;
}