글 읽기 - 1966번 문제 long long 형 범위 질문입니다.

dailyplan90 8년 전 0

소스코드에 Max 변수 초기값을 -30억으로 하면 시간초과나고

-300억으로 하면 정답처리 됩니다.

단수히 int형 이상의 값을 표기하기 위해 long long을 썼는데요 뭐가 문제일까요?

#include <iostream>
#include <stdio.h>
using namespace std;
long long Max = -30000000000; //★ -30억으로 하면 오류납니다;
int T,N,S,Start,tempStart;
int Num[105],Visit[105],Cnt;
int main(){
	scanf("%d",&T);
	while(T--){
		for(int i=0;i<N;i++) Visit[i] = 0;
		scanf("%d %d",&N,&S); Cnt = 0;
		for(int i=0;i<N;i++){
			scanf("%d",&Num[i]);
			if(Max < Num[i]){
				Max = Num[i];
				Start = i;	
			}
		}
		Visit[Start] = 1;
		while(1){
			Cnt++; tempStart = Start; Max = -30000000000; //★ -30억으로 하면 오류납니다;
			if(Start == S){
				cout << Cnt << endl;
				break;
			}
			for(int i=tempStart; ;){
				if(Visit[i] == 0){
					if(Max < Num[i]){
						Max = Num[i];
						Start = i;
					}
				}
				i++;
				if(i==N) i = 0;
				if(i == tempStart) break;
			}
			Visit[Start] = 1;
		}
	}
	return 0;
}

mastojun 8년 전 1

C/C++에서 정수형의 기본 타입은 int입니다. -30억이나 -300이나 다 integer overflow가 발생해서 원하는 숫자로 값이 안들어갔을 꺼예요.
-30억을 long long 으로 쓰고 싶으시면 -3000000000LL 이라고 사용하시면 됩니다.

http://en.cppreference.com/w/cpp/language/integer_...

dailyplan90 8년 전 0

답변 감사합니다 ^__^

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

문제

문제

출처

ICPC

1966번 문제 long long 형 범위 질문입니다.

dailyplan90 8년 전 0

mastojun 8년 전 1

dailyplan90 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말