鸡兔同笼：Time Limit Exceeded？试着把时间复杂度降下来吧

北大-计算概论-练习-鸡兔同笼

http://ica.openjudge.cn/base1/5/

【一开始的解答】

#include<stdio.h>
main()
{
	int repeat,a,min,max,ri,i,j,flag;
	
	scanf("%d",&repeat);
	for(ri=0;ri<repeat;ri++)
	{
		scanf("%d",&a);
		min=a;
		max=0;
		flag=0;
		for(i=0;i<=a;i++)
		{
			for(j=0;j<=a;j++)
			{
				if(2*i+4*j==a)
				{
					flag=1;
					if(i+j<min)
	                   min=i+j;
                    else if(i+j>max)
                       max=i+j;
				}
			}
		}
		if(flag==1)
		    printf("%d %d\n",min,max);
        else
            printf("0 0\n"); 
	}
}

提交之后，总是提示Time Limit Exceeded.

【然后】

#include<stdio.h>
main()
{
	int repeat,a,min,max,ri,i,j,flag;
	
	scanf("%d",&repeat);
	for(