글 읽기 - 틀린부분 지적부탁드립니다.

alswp450 3년 전 0

비쥬얼에서는 정답 잘나오는데 어디가 틀린건지모르겠네요ㅠㅠㅠ

가르침 주실분있나요...

#include<iostream>


using namespace std;
int getnum(int _num,int _r);

int main() {
	int a;
	int b;
	int t = 0;
	while (cin >> a >> b) {
		if (0<a && 0<b && a<b) {
			break;
		}
	}

	for (int Anum = a; Anum <= b; Anum++) {
		t = t+getnum(Anum,0);
	}
	cout << t << "\n";

}

int getnum(int _num,int _r) {
	int result = _r;

	for (int temp{ 1 }; temp <= _num; temp++) {

		if (_num % temp != 0) {
			result++;
			return getnum(temp,result);
		}

	}
	return (result+1);
}

shg9411 3년 전 0

a,b 범위는 10^17까지입니다. int형으로 표현할 수 없을뿐더러 이런 방식으로 계산하시면 시간초과가 날겁니다.

alswp450 3년 전 0

감사합니다!! 덕분에 해결됬어요

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

문제

문제

출처

ICPC

틀린부분 지적부탁드립니다.

alswp450 3년 전 0

shg9411 3년 전 0

alswp450 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말