제출 #147591

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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