#include <stdio.h> int main() { int T, n, i, j, k, a[1000], b[1000], N, m, t, step,flag; scanf("%d", &T); for (k = 1; k <= T; k++) { scanf("%d", &n); for (j = 0; j < n; j++) { scanf("%d %d", &a[j], &b[j]); } step = b[0]; while (step <= a[1]) { flag = 1; for (i = b[0], j = 1;j < n-1; j++) { i += step; if (i < b[j]||i > a[j + 1]) { flag = 0; break; } } if (i + step < b[j])flag = 0; if (flag==1){ printf("YES\n"); break; } else step++; } if (step>a[1])printf("NO\n"); } } |
Double click to view unformatted code.