www.programming-challenges.com 이 사이트 아시는분..

#include<stdio.h>

int main()
{
        int n,i;
        int a,aa,ii,b,c,d,count=0;
        scanf("%d",&n);
        
        while(n-->0)
        {
                count=0;
                scanf("%d %d",&a,&b);
                aa=a;
                c=(aa+b)/2;

                for(i=1 ; (a+i)<=c  ; i++)
                {
                        a+=i;
                /* printf("%dn",a); */
                        count++;
                }
                d=c-a;
                if(d==0)
                        i=i+1;
                if(i<=2*d)
                {
                        ii=i;
                        a+=ii;
                        /* printf("%dn",a); */
                        count++;
                        d=2*d-ii;
                        i++;
                }
                        
                i-=2;
                for(;a+i<=b && i>0 && a<=b ;--i)
                {
                        if(i==d)
                        {
                                a+=i;
                        /* printf("%dn",a); */ 
                                count++;
                        }
                        if(a==b)
                                break;
                        a+=i;
                        /* printf("%dn",a); */ 
                        count++;
                }
                if(a<b)
                {
                        while(a<b){
                        a+=1;
                        /* printf("%dn",a); */
                        count++;
                        }
                }
                
                printf("%dn",count);
        }
        return 0;
}