Submission #86374

#	Time	Username	Problem	Language	Result	Execution time	Memory
86374		dimash241	Savrsen (COCI17_savrsen)	C++17	45 / 120	13 ms	8844 KiB

savrsen

#include <iostream>

using namespace std;

int f[1010101];
int a, b;

int main () {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> a >> b;
	for (int i = 1; i <= b / 2; ++i) {
		int j = i + i;
		while (j <= b) {
			f[j] += i;
			j += i;
		}
	}

	long long ans = 0;
	for (int i = a; i <= b; ++i)
		ans += abs(f[i] - i);

	cout << ans;
}

• Subtask 1: 45 / 120