Submission #86375

#	Time	Username	Problem	Language	Result	Execution time	Memory
86375		dimash241	Savrsen (COCI17_savrsen)	C++17	120 / 120	1717 ms	39780 KiB

savrsen

#include <iostream>

using namespace std;

int f[10000001];
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: 120 / 120