Submission #884462

#	Time	Username	Problem	Language	Result	Execution time	Memory
884462		gutzzy	Savrsen (COCI17_savrsen)	C++14	120 / 120	659 ms	39560 KiB

savrsen

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

int main(){
    int a,b;
    cin >> a >> b;
    long long ans = 0;
    
    vector<int> dv(b+1,0);
    
    for(int i=1; i<b+1; i++){
        for(int pos=i; pos<b+1; pos+=i){
            if(i!=pos) dv[pos] += i;
        }
    }
    for(int i=a; i<=b; i++)ans += abs(i-dv[i]);
    
    cout << ans << endl;
    
}

• Subtask 1: 120 / 120