View Code of Problem 6

#include<stdio.h>
int jump(int dis,int trap1[],int num,int trap2[])
{
	int i,j;
	i=dis;
	for(j=1;j<num-1;++j)
	{
		i=i+dis;
		if(i<trap2[j]||i>trap1[j+1])
			return 0;
	}
	i=i+dis;
	if(i<trap2[j])
		return 0;
	else
	return 1;
	
}
int main()
{
	int q[100],h[100],shi,mo,l,i,num,j=0;
	scanf("%d",&num);
	while(j<num)
	{
	scanf("%d",&l);
	for(i=0;i<l;++i)
	{
		scanf("%d %d",&q[i],&h[i]);
	}
	shi=h[0];
	while(shi<=q[1])
	{
		
		if(jump(shi,q,l,h)==1)
		{
			printf("YES\n");
			break;
		}
		else
			shi++;
	}
	if(shi>q[1])
		printf("NO\n");
	++j;
	}
	return 0;
}