oj.uz

Submission #238035

# Submission time Handle Problem Language Result Execution time Memory
238035 2020-06-09T19:42:58 Z marlicu Savrsen (COCI17_savrsen) C++14
30 / 120
 1040 ms 39648 KB 
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e7 + 5;

int a, b;
int 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;
        }
    }

    int 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
30.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Incorrect 6 ms 768 KB Output isn't correct
4 Incorrect 1040 ms 39648 KB Output isn't correct
5 Incorrect 1016 ms 39516 KB Output isn't correct
6 Incorrect 1032 ms 39424 KB Output isn't correct
7 Incorrect 931 ms 36600 KB Output isn't correct
8 Incorrect 156 ms 10360 KB Output isn't correct