UVa 10167 Birthday Cake

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int i,n,N,a,b,x[110],y[110],cnt;
    while(scanf("%d",&N)&&N)
    {
        n=2*N;
        for(i=0;i<n;i++)
            scanf("%d%d",&x[i],&y[i]);
        for(a=0;a<=100;a++)
        {
            for(b=-100;b<=100;b++)
            {
                for(i=0,cnt=0;i<n;i++)
                    if(a*x[i]+b*y[i]>0)
                        cnt++;
                    else if(a*x[i]+b*y[i]==0)
                        break;
                if(i==n&&cnt==N)
                    break;
            }
            if(b!=101)
                break;
        }
        printf("%d %d\n",a,b);
    }
    return 0;
}