Submission #487605

#	Time	Username	Problem	Language	Result	Execution time	Memory
487605		KazamaHoang	Savrsen (COCI17_savrsen)	C++14	120 / 120	1052 ms	78664 KiB

savrsen

#include <bits/stdc++.h>

using namespace std;

int a, b;
long long sumDiv[10000005];

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> a >> b;
    for (int i = 1; i <= 1e7; ++ i)
        for (int j = i + i; j <= 1e7; j += i)
            sumDiv[j] += i;
    long long res = 0;
    for (int i = a; i <= b; ++ i) {
        res += abs(sumDiv[i] - i);
    }
    cout << res;
    return 0;
}

• Subtask 1: 120 / 120