제출 #1283331

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1283331		diep38	Savrsen (COCI17_savrsen)	C++20	120 / 120	868 ms	78684 KiB

savrsen

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

int s[10000005];

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(10000000);
	    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: 120 / 120