글 읽기 - c언어 반례를 못찾겠습니다... 어디 부분이 잘못됐는지도 모르겠어요

ckddn1224 4년 전 0

반례를 못찾겠습니다... 50까지는 원하는 값이 나오긴한데..

어디를 틀린지 모르겠어서 거리는 제가 1부터 50까지 테스트해본것이고 출력형식 또한 알아보기 쉽게하기위해 저렇게 한것입니다.

실제 제출할때는 숫자만 나오게끔 제출했었어요.

도움 부탁드립니다 ㅠㅠㅠ

#include <stdio.h>
#include <math.h>
#define MAXINT 2147483647

int main(){
	long long T, i, j;
	scanf("%d", &T);
	long long x[T], y[T];
	int count[T];
	for (i = 0; i < T; i++){
		scanf("%d %d", &x[i], &y[i]);
	}
	long long distance = 0, sum = 0;
	for (i = 0; i < T; i++){
		if (y[i] > x[i] && x[i] >= 0 && y[i] >= 0 && x[i] < MAXINT && y[i] < MAXINT){
			distance = y[i] - x[i];             //거리계산
			sum = 0;
			for (j = 1; ; j++){                 //j가 1부터 n까지 2*j를 sum에 계속더하면서 distance
				sum += 2*j;                     //보다 커지거나 같을 때의 j를 찾음
				if (sum == distance){           //예 : 123321 : 12 -> 6
					count[i] = 2*j;
					break;
				} else if (sum > distance){
					if ((sum - j) < distance){    //예 : 122321 : 11 -> 6
						count[i] = 2*j;
						break;
					} else {                      //예 : 12221 : 8 -> 5
						count[i] = 2*(j-1) + 1;   //예 : 12321 : 9 -> 5
						break;
					}
				}
			}
		}
		printf("%d\n", count[i]);
	}
	return 0;
}

cozyyg 4년 전 1

알고리즘이 틀리지는 않은 것 같고 long long의 입출력에만 좀 주의하면 될 것 같네요

bjy0812 4년 전 1

#define MAXINT 2147483647 를 #define MAXINT 2147483648 로 수정하시면 문제가 해결될 겁니다.

ckddn1224 4년 전 0

cozyyg님이 말씀하신 long long 형의 입출력을 %lld로 바꾸고

bjy0812님이 말씀하신 MAXINT를 1증가시켜 제출하니 정답확인 됐습니다

감사합니다!!!

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

문제

문제

출처

ICPC

c언어 반례를 못찾겠습니다... 어디 부분이 잘못됐는지도 모르겠어요

ckddn1224 4년 전 0

cozyyg 4년 전 1

bjy0812 4년 전 1

ckddn1224 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말