Submission #238035

#	Time	Username	Problem	Language	Result	Execution time	Memory
238035		marlicu	Savrsen (COCI17_savrsen)	C++14	30 / 120	1040 ms	39648 KiB

savrsen

#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 / 120