제출 #695186

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
695186		TAhmed33	Savrsen (COCI17_savrsen)	C++98	120 / 120	1189 ms	78668 KiB

savrsen

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
const int MOD = 1e9 + 7;
int divs[10000001] = {};

signed main () {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for (int i = 1; i <= 1e7; i++) {
		for (int j = 2 * i; j <= 1e7; j += i) {
			divs[j] += i;
		}
	}
	int a, b;
	cin >> a >> b;
	int sum = 0;
	for (int i = a; i <= b; i++) sum += abs(i - divs[i]);
		cout << sum << endl;
}

• Subtask 1: 120 / 120