Submission #636423

#	Time	Username	Problem	Language	Result	Execution time	Memory
636423		berr	Savrsen (COCI17_savrsen)	C++17	120 / 120	1236 ms	78548 KiB

savrsen

#include <bits/stdc++.h>
using namespace std;
#define int long long


int32_t main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);
    int x, y; cin>>x>>y;
    vector<int> a(y+1);

    for(int i=0; i<=y; i++)
    {
        a[i]=i;
    }

    for(int i=1; i<=y; i++)
    {
        for(int l=i+i; l<=(y); l+=i)
        {
            if(l!=i)
            a[l]-=i;
        }
    }
    int ans=0;
    for(int i=x; i<=y; i++)
    {
        if(a[i]<0) a[i]*=-1;
        ans+=a[i];
    }



    cout<<ans;

}

• Subtask 1: 120 / 120