글 읽기 - c++ 50%에서 틀렸습니다.. 반례 부탁드립니다.

wjdrud6215 2년 전 1

모든 테스트 케이스 다해봤는데 50%에서 멈춘 다음 틀렸습니다 라고 뜹니다 도저히 모르겠습니다.

#include <iostream>
#include <string>
using namespace std;

int main()
{
	long long T=0;
	cin>>T;
	unsigned long long x[T]={0},y[T]={0},sum=0,remain=0,ans=0;
	for(long long j=0;j<T;j++)
	{
		cin>>x[j]>>y[j];
	}
	for(int j=0;j<T;j++)
	{
				sum=y[j]-x[j];
			for(long long i=1;i<999999;i++)
			{
				if(i*i>sum)
				{
					i=i-1;
					remain=sum-i*i;
					if(remain<i)
					{
						ans=2*i;
						break;
					}
					if(i<=remain)
					{
						ans=2*i+1;
						break;
					}
				}
				if(i*i==sum)
				{
					ans=i+i-1;
					break;
				}
			}
				if(sum==0)
				{
					cout<<0<<endl;
					break;
				}
					cout<<ans<<endl;
	}
	return 0;
}

1. 모든 변수들을 long long으로 바꿔야 오버플로우가 안 납니다.
2.19번째 줄에서, 남아 있는 것은 sum-(1+2...+i)*2=sum-i*(i+1)입니다.
3.20번째 줄부터의 조건 분기를 남아 있는 거리가 0 이하인 경우, 남아 있는 거리가 i+1 이하인 경우, 남아 있는 거리가 i+2 이상인 경우로 나눠야 합니다.
(2,3번에서 i는 1을 줄인 뒤의 i입니다.)
4. 출력문을 j로 도는 반복문 안에 두어야 합니다.

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

문제

문제

출처

ICPC

c++ 50%에서 틀렸습니다.. 반례 부탁드립니다.

wjdrud6215 2년 전 1

jjang36524 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말