Submission #147591

#	Time	Username	Problem	Language	Result	Execution time	Memory
147591		nicolaalexandra	Savrsen (COCI17_savrsen)	C++14	120 / 120	1972 ms	78664 KiB

savrsen

#include <iostream>
#define DIM 10000010
using namespace std;
int i,j,a,b;
long long sol,d[DIM];
int main (){

    for (i=2;i<DIM/2;i++){
        for (j=i+i;j<DIM;j+=i)
            d[j] += i;
    }

    cin>>a>>b;
    for (i=a;i<=b;i++){
        if (i == 1)
            sol++;
        else sol += max (i-d[i]-1,1+d[i]-i);
    }
    cout<<sol;


    return 0;
}

• Subtask 1: 120 / 120