uva 10730
2013-08-04 12:14
246 查看
题意:如果数列中没有三个元素的子序列构成等差数列输出yes 不然no
标记每个数出现的位置 然后从0开始寻找三个元素的等差数列 如果这三个元素的位置满足条件则原数列中存在等差数列
标记每个数出现的位置 然后从0开始寻找三个元素的等差数列 如果这三个元素的位置满足条件则原数列中存在等差数列
#include<cstdio> #include<cstring> int n,num[10010]; int main() { int n; while(scanf("%d",&n) == 1 && n) { getchar(); for(int i = 0; i < n; i++) { int a; scanf("%d",&a); num[a] = i; } int flag = 0; for(int i = 0; i < n; i++) { for(int j = 1; 2*j+i < n; j++) { if(num[i] < num[i+j] && num[i+j] < num[i+2*j]) { flag = 1; puts("no"); } else if(num[i] > num[i+j] && num[i+j] > num[i+2*j]) { flag = 1; puts("no"); } if(flag) break; } if(flag) break; } if(!flag) puts("yes"); } return 0; }
相关文章推荐
- uva 10730 - Antiarithmetic?(枚举)
- uva 10730 - Antiarithmetic?
- uva 10730
- UVA 10730 - Antiarithmetic?(技巧枚举)
- UVA 10730 Antiarithmetic?
- UVA 10730 - Antiarithmetic?
- uva - 10730 - Antiarithmetic?(暴力枚举)
- uva - 10730 - Antiarithmetic?(暴力枚举)
- UVa 10730 Antiarithmetic? (想法题)
- uva 10730 - Antiarithmetic?
- 高效算法设计专项:UVa 10730
- uva 401 Palindromes
- UVa 10334 - Ray Through Glasses
- UVa 10924 Prime Words (素数)
- hdu 3594 Cactus /uva 10510 仙人掌图判定
- UVA - 11481 Arrange the Numbers
- UVA 152-Tree's a Crowd(暴力求解三维坐标求最短距离)
- uva 10341 - Solve It(二分)
- uva 10375 唯一分解定理
- UVA147硬币组合问题,double型和int型的输出格式,以及double型本身存在的精度问题