oj.uz

Submission #238037

# Submission time Handle Problem Language Result Execution time Memory
238037 2020-06-09T19:45:19 Z marlicu Savrsen (COCI17_savrsen) C++14
120 / 120
 1249 ms 78712 KB 
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e7 + 5;

int a, b;
long long djelitelji[MAXN];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cin >> a >> b;

    for (int i = 1; i <= b; i++) {
        int x = i + i;
        while (x <= b) {
            djelitelji[x] += i;
            x += i;
        }
    }

    long long rezultat = 0;
    for (int i = a; i <= b; i++) {
        rezultat += abs(i - djelitelji[i]);
        //cout << rezultat << " : " << i << " " << djelitelji[i] << '\n';
    }

    cout << rezultat;

    return 0;
}

Subtask #1
120.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 6 ms 1152 KB Output is correct
4 Correct 1249 ms 78712 KB Output is correct
5 Correct 1211 ms 78664 KB Output is correct
6 Correct 1214 ms 78584 KB Output is correct
7 Correct 1142 ms 72620 KB Output is correct
8 Correct 241 ms 20224 KB Output is correct