#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]); } for (i = 0; i < n - 1; i++) { t = i; for (j = i; j < n; j++) if (a[t]>a[j])t = j; if (t != i) { m = a[i]; a[i] = a[t]; a[t] = m; m = b[i]; b[i] = b[t]; b[t] = m; } } 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.