Jan’s LightOJ :: 1275 - Internet Service Providers Solution

1275 - Internet Service Providers

    #include <stdio.h>

    int main()
        {
        long long N,C;
        int T,i,ans;
        scanf("%d",&T);
        for(i =0; i<T; i++
           ) {
                scanf("%lld%lld",&N,&C);
                if(N==0)
                    ans = 0;
                else
                    ans = C/(2*N);

                            int res1 = ans*C-ans*ans*N,res2=(ans+1)*C-(ans+1)*(ans+1)*N;
                            res1>=res2?1:(ans+=1);
                if(N==0) ans = 0;
                printf("Case %d: %d\n",i+1,ans);
                }


        return 0;
        }