글 읽기 - 시간초과오지게뜨다가 다 long long 으로 바꿨더니 틀렸다네요..

wlshddlek 5년 전 0

대체 어디가 틀린거죠... 50%에서 계속 시간초과뜨길래 문제 다시 읽었더니,, 입력 숫자가 오지게 큰거 깨닫고 다 long long int 로 바꾸어 주었는데 대체 뭐가 틀린거죠???

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int  main()
{
	int n;
	long long int start;
	long long int end;
	long long int distance;
	scanf("%d", &n);
	for (int i = 0;i < n;i++)
	{
		scanf("%lld %lld", &start, &end);
		distance = end - start;	
		long long int j = 1;
		for (;;j++)
		{
			if (j*(j + 1)> distance)
			{
				j--;
				break;
			}
		}
		long long int left = distance - j*(j+1);
		long long int count = j * 2;
		j++;
		if (left > j)count += 2;
		else count++;
		printf("%lld\n", count);
	}
	return 0;
}

greedev 5년 전 1

0 2

이렇게 넣어보세요

seico75 5년 전 1

0에서 2를 가면 거리가 2이고

1 1 로 해서 2번가면 될 것 같은데,

위 소스는 답이 3이 나오네요.

wlshddlek 5년 전 0

아 이런 ㅋㅋㅋㅋ 감사합니다 시간초과 나와서 코드 좀 수정하다가 = 한개를 빠뜨렸네요 ㅋㅋㅋ j*(j + 1)>= distance 으로 하니까 바로 맞았네요 정말 감사합니다!!

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

문제

문제

출처

ICPC

시간초과오지게뜨다가 다 long long 으로 바꿨더니 틀렸다네요..

wlshddlek 5년 전 0

greedev 5년 전 1

seico75 5년 전 1

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말