Submission #1283330

#	Time	Username	Problem	Language	Result	Execution time	Memory
1283330		diep38	Savrsen (COCI17_savrsen)	C++20	75 / 120	1073 ms	78684 KiB

savrsen

#include<iostream>
#include<cstring>
#include<cmath>
#define int long long
using namespace std;

int s[10000000];

void sanguoc(int k) {
    memset(s,0,sizeof(s));
    for (int i=1;i<=k;++i)
        for (int j=i;j<=k;j+=i) {
                s[j]+=i;
    }
    for(int i=1;i<=k;++i){
    	s[i]-=i;
	}
}
signed main() {
	sanguoc(10000005);
	    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int ans=0;
	int l,r; cin>>l>>r;
	//cout<<s[l]<<" "<<s[r]<<"\n";
	for(int i=l;i<=r;++i){
		//cout<<s[i]-i<<"\n";
		ans+=abs(i-s[i]);
	}
	cout<<ans;
}

• Subtask 1: 75 / 120