제출 #974587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
974587		vjudge1	Savrsen (COCI17_savrsen)	C++17	120 / 120	776 ms	39764 KiB

savrsen

#include<bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define pii pair<int,int>
#define ll long long
#define sz(x) (ll)x.size()
using namespace std;
int tt[10000005]{0};
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int a,b;cin>>a>>b;
    for(int i=1;i<=b;i++){
        for(int j=2*i;j<=b;j+=i)tt[j]+=i;
    }ll ans=0;
    for(int i=a;i<=b;i++)ans+=abs(i-tt[i]);
    cout<<ans;
}

• Subtask 1: 120 / 120