Submission #884409

#	Time	Username	Problem	Language	Result	Execution time	Memory
884409		gutzzy	Savrsen (COCI17_savrsen)	C++14	60 / 120	3067 ms	408 KiB

savrsen

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

long long f(int n){
    if(n==1) return 1;
    long long ans = n;
    for(int i=1;i<=sqrt(n);i++){
        if(n%i==0){
            ans -= i;
            if(i!=1 and i*i!=n){
                ans -= (n/i);
            }
        }
    }
    return abs(ans);
}

int main(){
    int a,b;
    cin >> a >> b;
    long long ans = 0;
    
    for(int i=a;i<=b;i++){
        ans += f(i);
    }
    
    cout << ans << endl;
    
}

• Subtask 1: 60 / 120