글 읽기 - 1011번 c++ 반례 부탁드립니다.

wjdrud6215 2년 전 1

50%에서 "틀렸습니다"라고 나옵니다. 반례로 나온 테스트 케이스 전부 입력해봤는데 문제없고 초기화도 다했는데 도 모르겠습니다.

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

int main()
{
	int T=0;
	cin>>T;
	unsigned long long x[T]={0},y[T]={0},sum=0,remain=0,ans=0;
	for(int j=0;j<T;j++)
	{
		cin>>x[j]>>y[j];
	}
	for(int j=0;j<T;j++)
	{
				sum=y[j]-x[j];
			for(int i=1;i<999999;i++)
			{
				if(i*i>sum)                    //설명  
				{                              //sum이 39라고 한다면
					i=i-1;                     //i=6      i*i=36    remain=39-36-=3
					remain=sum-i*i;            // 나머지는 3
					if(remain<i)                //1 2 3 4 5 6 5 4 3 2 1 >>나머지 3
					{                           //remain=나머지 3이 i=6보다 적음   3<6
						ans=2*i;                //답은
						break;                  //1 2 3 4 5 6 5 4 3 3 2 1 이므로 2*6=12
					}                           
					if(i<=remain)              //설명
					{                          //sum이 62라고 한다면
						ans=2*i+1;             //i=7    i*i=49    remain=62-49=13
						break;                 //1 2 3 4 5 6 7 6 5 4 3 2 1 >>나머지 13
					}                          //reamin=나머지 13이 i=7보다 큼 13>7
				}                              //답은
				if(i*i==sum)                   //1 2 3 4 5 6 7 7 6 6 5 4 3 2 1 이므로 2*7+1= 15
				{
					ans=2*i-1;                 //설명
					break;                     //sum이 25라고 한다면
				}                              //i=5    i*i=25    remain=0 즉 나누어 떨어짐
			}                                  //그러기 때문에 답은
				if(sum==0)                     //1 2 3 4 5 4 3 2 1 이므로 10-1=9
				{
					cout<<0<<endl;
					break;
				}
					cout<<ans<<endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

1011번 c++ 반례 부탁드립니다.

wjdrud6215 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말