Submission #95863

#	Time	Username	Problem	Language	Result	Execution time	Memory
95863		Rouge_Hugo	Savrsen (COCI17_savrsen)	C++14	30 / 120	1690 ms	39664 KiB

savrsen

#include <bits/stdc++.h>
using namespace std;
int 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;
		}
	}
	int sum=0;
for(int i=a;i<=b;i++)
{
sum+=abs(i+s[i]);	
}
cout<<sum;
 return 0;

}

• Subtask 1: 30 / 120