Submission #1271758

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271758		cbnk32_tuandung	Savrsen (COCI17_savrsen)	C++17	120 / 120	504 ms	39572 KiB

savrsen

/*  _  _   ___   __  ___  ___  _  _  ___  __   ___     _   _  ___   ___  __   _____  _  _  ___       */
/* | || | /_\ \ / / / __|/ _ \| \| |/ __| \ \ / /_\   | | | |/ _ \ / __| \ \ / / _ \| \| |/ __|      */
/* | __ |/ _ \ V /  \__ \ (_) | .` | (_ |  \ V / _ \  | |_| | (_) | (__   \ V / (_) | .` | (_ |      */
/* |_||_/_/_\_\_|___|___/\___/|_|\_|\___|   \_/_/_\_\ _\___/ \___/ \___| _ \_/_\___/|_|\_|\___| ___  */
/* |   \| __| |_   _| || | /_\ \ / / |   \ / _ \_ _| |  \/  | __| \| | || | |  \/  |/ _ \| \| |/ __| */
/* | |) | _|    | | | __ |/ _ \ V /  | |) | (_) | |  | |\/| | _|| .` | __ | | |\/| | (_) | .` | (_ | */
/* |___/|___|   |_| |_||_/_/ \_\_|   |___/ \___/___| |_|  |_|___|_|\_|_||_| |_|  |_|\___/|_|\_|\___| */

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

int a,b;
int ans[10000009];
// int prime[10000009];

// void sang() {
// 	prime[0]=prime[1]=1;
// 	for (int i =2;i<=sqrt(b+100);++i) {
// 		if (!prime[i]) {
// 			for (int j=i*i; j <= b+100; j+=i) {
// 				prime[j]=i;
// 			}
// 		}
// 	}
// 	for (int i = 1; i <= b+100; ++i) {
// 		if (!prime[i]) prime[i]=i;
// 	}
// 	// cout << "sang\n";
// }

// long long tinh(int x) {
	// cout << x << " ";
	// if (x==1) return 1;

	// int tmpx=x;
	// int cur=prime[x];
	// long long ans=1;
	// while (x>1) {
	// 	// cout << x << " ";
	// 	if (cur!=tmpx) ans+=cur;
	// 	while ((x%cur)==0) x/=cur;
	// 	cur=prime[x];
	// 	if (cur==1) break;
	// }
	// cout << abs(tmpx-ans) << " ";
// 	return abs(ans-tmpx);
// }

long long tinh(int x) {
	if (x==1) return 1;
    long long ans = 0;
    for (int i = 1; i <= sqrt(x); ++i) {
        if ((x%i)==0) {
            ans += i;
            if (i != (x/i)) {
                ans += x/i;
            }
        }
    }
    // cout << abs(ans-x-x) << " ";
    return abs(ans-x-x);
}

void sinh() {
	for (int i = 1; i <= b; ++i) {
        for (int j = i*2; j <= b; j+=i) {
            ans[j]+=i;
        }
    }
}

int main() {
	ios_base::sync_with_stdio(1+1==3);
	cout.tie(nullptr); cin.tie(nullptr);
	cin >> a >> b;
	sinh();
	// sang();
	// cout << "sang\n";
	long long res=0;
	for (int i=a;i <= b; ++i) {

		// cout << i << " ";
		res+=abs(ans[i]-i);
	}
	cout << res;
}

/*
Hôm nay trời vẫn mưa tầm tã,trốn việc lang thang một tiếng trên đường..
Từng hạt mưa rơi xuống đầu,văng xuống đường, tan ra từng mảnh vụn,hòa vào dòng nước...rồi theo nhau chui vào lỗ cống..he he
*/

• Subtask 1: 120 / 120