글 읽기 - 시간초과

henry1214 7년 전 0

시간초과가 뜨는데 어떻게 해결해야할까요?

처음부터 잘못 접근한것일까요?

#include <iostream>
using namespace std;

int main(void)
{
	int T;
	cin>>T;
	int *result=new int[T];

	for(int i=0;i<T;i++)
	{
		int x,y;
		cin>>x>>y;
		int n=y-x;
		int cnt;

		if(n==1 || n==2)
			cnt=n;
		else
		{
			int z=2,t=3;
			for(int j=2; ;j++)
			{
				z+=j;
				if(n<=z)
				{
					cnt=t;
					break;
				}
				t++;
			}
		}
		result[i]=cnt;
	}

	for(int i=0;i<T;i++)
		cout<<result[i]<<endl;

	return 0;
}

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

문제

문제

출처

ICPC

시간초과

henry1214 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말