글 읽기 - %lld 를 사용했을때와 %d 를 사용했을때 시간차이가 나는 것은 왜인가요?

stiti 7년 전 1

codeground의 문제 등차수열

https://www.codeground.org/pra...

을 푸는 과정입니다.

long long형 배열에 %d로 숫자를 받으면 시간초과로 30점이 나오고

%lld를 사용하면 100점이 나옵니다.

알고리즘은 똑같은데 왜 %d와 %lld를 사용했을때 시간차이가 어마어마하게 나는지 궁금합니다.

#include <cstdio>
#include <iostream>

using namespace std;
long long arr[100001];
long long diff[100001];
int m;
int main(int argc, char** argv) {
	/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
	앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
	만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
	그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
	또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
	단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
	//freopen("input.txt", "r", stdin);

	/* setbuf 함수를 사용하지 않으면, 본인의 프로그램이 제한 시간 초과로 강제 종료 되었을 때,
	C++에서 printf를 사용할 경우, printf로 출력한 내용이 채점되지 않고 '0점'이 될 수도 있습니다.
	따라서 printf를 사용할 경우 setbuf(stdout, NULL) 함수를 반드시 사용하시기 바랍니다. */
	setbuf(stdout, NULL);

	int T;
	int test_case;

	scanf("%d", &T);	// Codeground 시스템에서는 C++에서도 scanf 함수 사용을 권장하며, cin을 사용하셔도 됩니다.
	for (test_case = 1; test_case <= T; test_case++) {
		// 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
		cin >> m;
		long long max = 987654321;
		for (int i = 1; i <= m; i++)
		{
			scanf("%lld", &arr[i]);
  /////////////////////////////////////////////////////////////////////////////////////////
  //////////////////// 위의 scanf를 %d로 받으면 시간초과
			if (i != 1)
			{
				diff[i] = arr[i] - arr[i - 1];
				if (diff[i] <= max)
					max = diff[i];
			}
		}
		int gcd = 0;
		for (int d = max; d > 0; d--)
		{
			int bit = 0;
			for (int i = 2; i <= m; i++)
			{
				if (diff[i]%d != 0)
				{
					bit = 1;
					break;
				}
			}
			if (bit == 0)
			{
				gcd = d;
				break;
			}
		}
		int result = 0;
		// 이 부분에서 정답을 출력하십시오. Codeground 시스템에서는 C++에서도 printf 사용을 권장하며, cout을 사용하셔도 됩니다.
		printf("Case #%d\n", test_case);
	//	cout << gcd << "gcd" << endl;
		if (gcd == 0)
			cout << 1 << endl;
		else
		{
			for (int i = 1; i <= gcd; i++)
				if (gcd%i == 0)
					result++;
			cout << result << endl;
		}
	}

	return 0;	// 정상종료 시 반드시 0을 리턴해야 합니다.
}

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

문제

문제

출처

ICPC

%lld 를 사용했을때와 %d 를 사용했을때 시간차이가 나는 것은 왜인가요?

stiti 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말