标签：
Movie
Cloud and Miceren like watching movies.
Today, they want to choose some wonderful scenes from a movie. A movie has N scenes can be chosen, and each scene is associate with an interval [L, R]. L is the beginning time of the scene and R is the ending time. However, they can‘t choose two scenes which have overlapping intervals. (For example, scene with [1, 2] and scene with [2, 3], scene with [2, 5] and scene with[3, 4]).
Now, can you tell them if they can choose such three scenes that any pair of them do not overlap?
Since there are so many scenes that you can‘t get them in time, we will give you seven parameters N, L1, R1, a, b, c, d, and you can generate L1 ~ LN, R1 ~ RN by these parameters.
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 const int maxn = 10000010; 5 unsigned int l[maxn],r[maxn]; 6 int main(){ 7 int test; 8 scanf("%d",&test); 9 while (test--){ 10 unsigned int n,a,b,c,d,tem; 11 scanf("%d%d%d%d%d%d%d",&n,&l[1],&r[1],&a,&b,&c,&d); 12 for (int i=2;i<=n;i++) l[i]=l[i-1]*a+b,r[i]=r[i-1]*c+d; 13 for (int i=1;i<=n;i++) if (l[i]>r[i]){tem=l[i];l[i]=r[i];r[i]=tem;} 14 unsigned int x=r[1],y=l[1]; 15 for (int i=2;i<=n;i++){ 16 if (r[i]<x) x = r[i]; 17 if (l[i]>y) y = l[i]; 18 } 19 int flag = 0; 20 for (int i=1;i<=n;i++) if (l[i]>x&&r[i]<y) flag = 1; 21 if (flag) printf("YES\n");else printf("NO\n"); 22 } 23 return 0; 24 }
标签：
原文地址：http://www.cnblogs.com/mjy0724/p/4480288.html
