글 읽기 - 이 코드에서 반례를 알려주세요

alex1221 4년 전 0

예제는 잘 돌아갑니다만...

반례를 알려주시면 감사하겠습니다!!

#include <bits/stdc++.h>

using namespace std;

long long int t, coun=0;
long long int x, y;


int main()
{
    cin>>t;
    for(int a=0;a<t;a++)
    {
        cin>>x>>y;
        long long int d=y-x;
        long long int temp=sqrt(d);


        if(d==1)
            cout<<1<<endl;
        else if(d==2)
            cout<<2<<endl;
        else if(d==3 || d==4)
            cout<<3<<endl;
        else if (d==temp*temp)
            cout<<2*temp-1;
        else if(d<=temp*temp+temp)
            cout<<2*temp<<endl;
        else
            cout<<2*temp+1<<endl;

    }
    return 0;
}

alex1221 4년 전 0

줄바꿈을 제대로 안했네요ㅠㅠ

해결했습니다

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

문제

문제

출처

ICPC

이 코드에서 반례를 알려주세요

alex1221 4년 전 0

alex1221 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말