View Code of Problem 6

#include<string.h>
#include<stdio.h>
#include<math.h>

int main()
{
    int t,n,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int a[n][2],max = 0,flag = 0;
        for(i = 0;i < n;i++)
        {
            scanf("%d %d",&a[i][0],&a[i][1]);
            if(a[i][1] - a[i][0] > max)
                max = a[i][1] - a[i][0];
        }
        for(i = 0;i < n-1;i++)
        {
            if(a[i][0]+max > a[i+1][0])
            {
                flag = 1;
                break;
            }
        }
        flag == 1?printf("NO\n"):printf("YES\n");

    }
}