oj.uz

Submission #247998

# Submission time Handle Problem Language Result Execution time Memory
247998 2020-07-12T07:20:06 Z NONAME Savrsen (COCI17_savrsen) C++14
120 / 120
 1235 ms 78656 KB 
#include <bits/stdc++.h>
#define dbg(x) cerr << #x << " = " << x << "\n"
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie()
using namespace std;
using ll = long long;

ll A, B, f[int(1e7) + 10];

int main() {
    fast_io;

    cin >> A >> B;
    for (int i = 1; i <= B; ++i)
        f[i] = i;

    for (int i = 1; i <= B; ++i)
    for (int j = 2 * i; j <= B; j += i)
        f[j] -= i;

    for (int i = 1; i <= B; ++i)
        f[i] = abs(f[i]);

    ll ans = 0;
    for (int i = A; i <= B; ++i)
        ans += f[i];

    cout << ans << "\n";
}

Subtask #1
120.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 2 ms 1152 KB Output is correct
4 Correct 1218 ms 78656 KB Output is correct
5 Correct 1235 ms 78652 KB Output is correct
6 Correct 1179 ms 78656 KB Output is correct
7 Correct 1094 ms 72696 KB Output is correct
8 Correct 261 ms 20348 KB Output is correct