Submission #947516

#	Time	Username	Problem	Language	Result	Execution time	Memory
947516		Blagoj	Savrsen (COCI17_savrsen)	C++17	60 / 120	3068 ms	428 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()

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll a, b;
    cin >> a >> b;
    ll ans = 0;
    for (ll i = a; i <= b; i++) {
        ll sum = 0;
        for (ll j = 1; j * j <= i; j++) {
            if (i % j != 0) continue;
            ll other = i / j;
            if (j < i) sum += j;
            if (j != other && other < i) sum += other;
        }
        ans += abs(i - sum);
    }
    cout << ans;
}

• Subtask 1: 60 / 120