Submission #1272621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272621		flaming_top1	Savrsen (COCI17_savrsen)	C++20	120 / 120	521 ms	39568 KiB

savrsen

#include <bits/stdc++.h>

#pragma GCC optimization ("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")

#define SPED                                                                                                           \
    ios_base::sync_with_stdio(false);                                                                                  \
    cin.tie(0);                                                                                                        \
    cout.tie(0);

#define endl "\n"
#define fi first
#define se second
#define lint long long
#define fami signed
#define lore main
#define freefire freopen

const lint INF = 0x1f1f1f1f1f1f1f1f;
const lint NEG = 0xE1E1E1E1E1E1E1E1;

using namespace std;

int x[10000005];

void sang(int n)
{
    for (int i = 1; i <= n; i++)
        for (int j = 2 * i; j <= n; j += i)
            x[j] += i;
}

fami lore()
{
    SPED;
    lint a, b;
    cin >> a >> b;
    sang(b);

    lint res = 0;
    for (int i = a; i <= b; i++)
        res += abs(x[i] - i);

    cout << res;
}
// Let your soul wander where dreams are born.

• Subtask 1: 120 / 120