Submission #740479

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
740479	2023-05-12T14:40:33 Z	mzv	Savrsen (COCI17_savrsen)	C++17	120 / 120	1124 ms	78592 KB

savrsen

#include <bits/stdc++.h>

#define ccd ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define endl '\n'

using namespace std;

/* ------------------------ hi lol ------------------------ */

// author : mzv

ll l,r,ans=0;
vector<ll> sieve(10000001,0);

int main() {
	ccd
	cin >> l >> r;
	for (int i=1;i<=r;i++) {
		ll ks=i;
		while (ks+i<=r) {
			sieve[ks+i]+=i;
			ks+=i;
		}
	}
	for (int i=l;i<=r;i++) {
		ans+=abs(i-sieve[i]);
	}
	cout << ans << endl;
}

// gamungkin menggunakan teknik hitung manual karena bakal lama
// pake teknik sieve keknya karena cmn sieve yg cepet ngeluarin hsl pembagian utk size gede

Subtask #1

120.0 / 120.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	30 ms	78548 KB	Output is correct
2	Correct	32 ms	78544 KB	Output is correct
3	Correct	33 ms	78580 KB	Output is correct
4	Correct	1055 ms	78540 KB	Output is correct
5	Correct	1124 ms	78592 KB	Output is correct
6	Correct	1077 ms	78536 KB	Output is correct
7	Correct	956 ms	78520 KB	Output is correct
8	Correct	237 ms	78540 KB	Output is correct