Submission #1175126

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175126		nuutsnoynton	Savrsen (COCI17_savrsen)	C++20	120 / 120	1071 ms	78688 KiB

savrsen

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
const ll N = 1e7 + 2;

ll val[N] = {0};
int main() {
	ll n, m, r, x, y, i, j, ans, t, lo, hi;

	for (i = 0; i <= 1e7; i ++) {
		val[i]= i;
	}
	
	for (i = 1; i <= 1e7; i ++) {
		for ( j = 2 * i; j <= 1e7;j += i) {
			val[j] -= i;
		}
	}
	cin >> lo >> hi;
	ans = 0;
	for (i = lo; i <= hi; i ++) {
		ans += abs(val[i]);
	} 
	cout<< ans << endl;
}

• Subtask 1: 120 / 120