Submission #706596

#	Time	Username	Problem	Language	Result	Execution time	Memory
706596		YugiHacker	Savrsen (COCI17_savrsen)	C++14	120 / 120	712 ms	39444 KiB

savrsen

#include<bits/stdc++.h>
#define el cout<<"\n"
#define f0(i,n) for(int i=0;i<n;++i)
#define f1(i,n) for(int i=1;i<=n;++i)
#define maxn 10000007
using namespace std;
int d[maxn];
main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int a, b;
    cin >> a >> b;
    d[1] = 1;
    for (int i=2; i*i <= b; i++)
    {
        for (int j=i*i; j<=b; j+=i)
        {
            d[j] += i;
            if (j != i*i) d[j] += j/i;
        }
    }
    long long ans = 0;
    for (int i=a; i<=b; i++) ans += abs(d[i]+1-i);
    cout << ans;
}

Compilation message (stderr)

savrsen.cpp:8:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    8 | main()
      | ^~~~

• Subtask 1: 120 / 120