romitk, C (gcc) - rextester

romitk

#include<stdio.h>
int main()
{
	int testcase,j;
	scanf("%d",&testcase);
	while(testcase!=0)
	{	j=0;
		int num,r;
		scanf("%d %d",&num,&r);
		int a[num],max,min,i;
		for(i=0;i<num;i++)
			scanf("%d ",&a[i]);
		if(a[0]<r&&a[1]>r)
		{
			min=a[0];
			max=a[1];
			for(i=2;i<num-1;i++)
			{
				if(a[i]>min&&a[i]<max)
				{
					if(a[i]>r)
						max=a[i];
					else
						min=a[i];
					j++;
				}
				else
				{
					j=0;
					break;
				}
			}
		}
		else if(a[0]>r&&a[1]<r)
			{
				max=a[0];
				min=a[1];
				for(i=2;i<num-1;i++)
				{
					if(a[i]>min&&a[i]<max)
					{
						if(a[i]>r)
							max=a[i];
						else
							min=a[i];
						j++;
					}
					else
					{
						j=0;
						break;
					}
				}
			}
		else if(a[0]<r&&a[1]>a[0]&&a[1]<r)
			{
				min=a[1];
				for(i=2;i<num-1;i++)
				{
					if(a[i]>min&&a[i]<r)
					{
						min=a[i];
						j++;
					}
					else if(a[i]>min&&a[i]>r)
					{
						max=a[i];
						j++;
					}
					else if(a[i]<max&&a[i]>r)
					{
						max=a[i];
						j++;
					}
					else
					{
						j=0;
						break;
					}
				}
			}
		else if(a[0]>r&&a[1]<a[0]&&a[1]>r)
			{
				max=a[1];
				for(i=2;i<num-1;i++)
				{
					if(a[i]<max&&a[i]>r)
					{
						max=a[i];
						j++;
					}
					else if(a[i]<max&&a[i]<r)
					{
						min=a[i];
						j++;
					}
					else if(a[i]>min&&a[i]<r)
					{
						min=a[i];
						j++;
					}
					else
					{
						j=0;
						break;
					}
				}
			}
				
		else
			{
				j=0;
				break;
			}
	--testcase;
		if(j==0)
		printf("NO");
		else
		printf("YES");
         printf("\n");
    }
}


run \| edit \| history \| help	0