글 읽기 - 틀린 이유를 모르겠습니다.

hanth7028 5년 전 0

result의 개수가 적어서 그런 것일까요?

50퍼쯤에서 틀렸다는게 뜹니다.

#include <stdio.h>

int main(void)
{
	
	long long T, result[1001] = { 0 }, x, y, gab = 0;
    
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d %d", &x, &y);
		gab = y - x;
		result[i] = 1;
		if (gab == 1)
			continue;
		for (int k = 1;; k++) {
			gab -= k;
			if (gab <= (k*k + k) / 2) {
				result[i] = k * 2;
				break;
			}
			else if (gab <= (k*k + 3 * k + 2) / 2) {
				result[i] = k * 2 + 1;
				break;
			}
		}
	}

	for (int i = 0; i < T; i++)
		printf("%lld\n", result[i]);

	return 0;
}

djm03178 5년 전 1

result의 수가 걱정된다면, result를 배열로 만들지 말고 매번 답을 구해서 그 때 그 때 출력하면 됩니다.

그리고, long long형에는 원칙적으로 %lld로 입력을 받아야 합니다.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다.

hanth7028 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말