Submission #947516

# Submission time Handle Problem Language Result Execution time Memory
947516 2024-03-16T10:29:28 Z Blagoj Savrsen (COCI17_savrsen) C++17
60 / 120
3000 ms 428 KB
#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;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 126 ms 428 KB Output is correct
4 Correct 21 ms 348 KB Output is correct
5 Execution timed out 3068 ms 348 KB Time limit exceeded
6 Execution timed out 3063 ms 348 KB Time limit exceeded
7 Execution timed out 3057 ms 348 KB Time limit exceeded
8 Execution timed out 3021 ms 348 KB Time limit exceeded