Submission #1248868

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248868		bonic	Savrsen (COCI17_savrsen)	C++20	120 / 120	609 ms	78692 KiB

savrsen

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    vector<int> A(10000001, 0);
    for (int i = 0; i < 10000001; i++) {
        A[i] = i;
    }
    for (int i = 2; i * i < 10000001; i++) {
        for (int j = i * i; j < 10000001; j += i) {
            if (j == i * i) {
                A[j] = A[j] - i;
            }
            else {
                A[j] = A[j] - (i + (j / i)); 
            }
        }
    }
    int n, m; cin >> n >> m; int sum = 0;
    for (int i = n; i <= m; i++) {
        if (i != 1) {
            A[i] -= 1;
        }
        // cout << abs(A[i]) << " ";
        sum += abs(A[i]);
    }
    cout << sum;
}

• Subtask 1: 120 / 120