Submission #95864

#	Time	Username	Problem	Language	Result	Execution time	Memory
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