글 읽기 - 시간 초과 뜨는데 왜 뜨는 건지 모르겠어요

tjrdnd0511 7년 전 0

시간 초과 뜨는데 왜 뜨는 걸까요..

#include <stdio.h>

int main(void)
{
	int G, T, A, D;
	int X;
	int torna;
	int  tmp;

	while (1)
	{
		X = 0;

		scanf("%d %d %d %d", &G, &T, &A, &D);

		if (G == -1 && T == -1 && A == -1 && D == -1)
			break;

		X += (T)*(T - 1) / 2 * G;
		torna = G*A + D;
		tmp = 1;

		while (tmp < torna)
		{
			X += tmp;
			tmp *= 2;
		}

		printf("%d*%d/%d+%d=%d+%d\n", G, A, T, D, X, tmp - torna);
	}
	return 0;
}

algoshipda 7년 전 0

32비트 정수형 변수에서 오버플로우 나면서 무한루프를 돌게 되는 것 같아요. 문제의 제약에서 네 숫자는 2^16을 넘지 않는다라고 돼 있으니 64비트 정수형을 쓰셔야 되겠네요.

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

문제

문제

출처

ICPC

시간 초과 뜨는데 왜 뜨는 건지 모르겠어요

tjrdnd0511 7년 전 0

algoshipda 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말