제출 #95864

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
95864		Rouge_Hugo	Savrsen (COCI17_savrsen)	C++14	120 / 120	1880 ms	78712 KiB

savrsen

#include <bits/stdc++.h>
using namespace std;
long long  s[10000007];

int main()
{
	int a,b;cin>>a>>b;
	for(int i=1;i<=b;i++)
	{
		for(int j=i+i;j<=b;j+=i)
		{
			s[j]-=i;
		}
	}
	long long  sum=0;
for(int i=a;i<=b;i++)
{
sum+=abs(i+s[i]);	
}
cout<<sum;
 return 0;

}

• Subtask 1: 120 / 120