글 읽기 - 시간초과가 뜹니다.. 어떻게 고칠 수 있을까요???

qkrwnstns52 4년 전 0

모르겟습니다.. 도와주세요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

#include<iostream>
using namespace std;

long long SOD(long long n) {
	long long sum = 0;

	if (n == 1)
		sum = 0;
	else if (n == 2)
		sum = 0;

	for (int i = 2; i < n; i++) {
		if (n%i == 0)
			sum += i;
	}
	return sum;
}

long long CSOD(long long n)
{
	long long sum = 0;
	for (int i = 1; i <= n; i++)
		sum+=SOD(i);
	return sum;
}

int main()
{
	long long n;
	cin >> n;
	cout << CSOD(n) % 1000000;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 뜹니다.. 어떻게 고칠 수 있을까요???

qkrwnstns52 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말