제출 #1244317

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1244317		minhpk	Savrsen (COCI17_savrsen)	C++20	120 / 120	880 ms	78712 KiB

savrsen

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

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int a,b;
    cin >>a  >> b;
    int cnt=0;
    for (int i=1;i<=b;i+=1){
        for (int j=i*2;j<=b;j+=i){
            f[j]+=i;
        }
    }
    for (int i=a;i<=b;i+=1){
        cnt += abs(i-f[i]);
    }
    cout << cnt;
    return 0;
}

• Subtask 1: 120 / 120