[백준 알고리즘]1011번 Fly me to the Alpha Centauri

규칙에 대한 내용 써야함(좀있다 업데이트)

#include <stdio.h>
 
int main(void)
{
    int test_case;
 
    scanf("%d",&test_case);
    for(int i = 0 ; i <test_case ; i++){
        int x,y;
 
        scanf("%d %d",&x,&y);
 
        int distance  = y-x;
 
        int i = 2;
        while(i*i-(i-1) > distance || i*i+i < distance){    
            i++;
        }
 
        if(i*i < distance){
            printf("%d\n",2*i);
        }else{
            printf("%d\n",2*i-1);
    
        }
    }
 
    
    return 0;
}