高效算法设计专项:UVa 10730
2013-04-30 21:54
274 查看
注意到输入为一个全排列,所以可以标记每个数的位置,而非每个位置上的数,然后枚举所有可能构成等差数列的数,通过位置关系判断即可。
#include <iostream> #include <cstdio> using namespace std; #define M 10010 char c; int n,a[M],t; void solve() { for(int i=0;i<n;i++) for(int j=1;2*j+i<n;j++) { if(a[i]<a[i+j]&&a[i+j]<a[i+2*j]||a[i]>a[i+j]&&a[i+j]>a[i+2*j]) { cout<<"no"<<endl;return; } } cout<<"yes"<<endl; } int main() { freopen("in.txt","r",stdin); while(cin>>n&&n) { cin>>c; for(int i=0;i<n;i++) { cin>>t; a[t]=i; } solve(); } }
相关文章推荐
- 高效算法设计专项:UVa 11572
- 高效算法设计专项:UVa 10691
- 高效算法设计专项:UVa 10125
- 高效算法设计专项:UVa 10827
- 高效算法设计专项:UVa 10391
- 高效算法设计专项:UVa 10810
- 高效算法设计专项:UVa 10535
- 高效算法设计专项:UVa 11054
- 【高效算法设计】UVa120 Stack of Flapjacks
- UVa 1210 (高效算法设计) Sum of Consecutive Prime Numbers
- 【高效算法设计——最大值最小问题】UVa 714 Coying Books
- [高效算法设计]Calculator conundrum Uva 11549
- 【高效算法设计——二分法】UVa 1607 Gates
- 【高效算法设计——递归】 UVa 12627 Erratic Expansion
- 高效算法设计专项:LA 4726
- 【高效算法设计——双向扫描】 UVa 1442 Cave
- 【高效算法设计——递归】 UVa 1608 Non-boring sequences
- (高效算法设计)之高维问题 废料堆 Garbage heap Uva 10755
- 高效算法设计专项:LA 2689
- ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462