Submission #480569

#	Time	Username	Problem	Language	Result	Execution time	Memory
480569		varungoyalbits	Savrsen (COCI17_savrsen)	C++17	120 / 120	1230 ms	39428 KiB

savrsen

/*
https://oj.uz/problem/view/COCI17_savrsen
*/

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    vector<int> vec(b+1,0);
    for(int i=1;i<=b;i++)
    {
        for(int j=i;j<=b;j+=i)
        {
            vec[j]+=i;
        }
    }
    long long ans=0;
    for(int i=a;i<=b;i++)
    {
        ans+=(llabs(i-(vec[i]-i)));
    }
    cout<<ans<<"\n";
    return 0;
}

• Subtask 1: 120 / 120