Submission #947518

#	Time	Username	Problem	Language	Result	Execution time	Memory
947518		Blagoj	Savrsen (COCI17_savrsen)	C++17	120 / 120	934 ms	78712 KiB

savrsen

#include <bits/stdc++.h>

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast,unroll-loops")

using namespace std;

#define endl '\n'
#define ll long long
#define all(x) (x).begin(), (x).end()

const int mxn = 1e7 + 10;

ll dp[mxn];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll a, b;
    cin >> a >> b;
    ll ans = 0;
    for (int i = 1; i <= b; i++) 
        for (int j = i + i; j <= b; j += i) dp[j] += i;
    for (int i = a; i <= b; i++) ans += abs(i - dp[i]);
    cout << ans;
}

• Subtask 1: 120 / 120