제출 #371033

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
371033		FatihSolak	Savrsen (COCI17_savrsen)	C++17	120 / 120	1335 ms	39660 KiB

savrsen

#include <bits/stdc++.h>
#define N 10000005
using namespace std;
int arr[N];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int a,b;
	cin >> a >> b;
	long long sum = 0;
	for(int i=1;i<N;i++){
		for(int j=i+i;j<N;j+=i){
			arr[j] -= i;
		}
		arr[i]+=i;
	}
	for(int i=a;i<=b;i++){
		sum += abs(arr[i]);
	}
	cout << sum;
}

• Subtask 1: 120 / 120