tjut 4928
来源:互联网 发布:天地知我心儿的作品 编辑:程序博客网 时间:2024/05/22 00:41
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef __int64 LL; #define N 100010 LL a[N]; int L,R,t,n,ans; int main() { int i,small,big; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%I64d",&a[i]); L=1; R=n; for(ans=0;ans<n;ans++) { small=big=0; while(L<=R&&!a[L]) L++; if(L>1) L--; while(R>=L&&!a[R]) R--; if(R<n-ans) R++; if(L>=R) break; for(i=L;i<R;i++) { if(a[i]<a[i+1]) small=1; if(a[i]>a[i+1]) big=1; } if(small&&big) { if(!ans) puts("ugly series"); else printf("%d\n",ans-1); ans=-1; break; } for(i=L;i<R;i++) a[i]=a[i+1]-a[i]; R--; } if(ans!=-1) puts("nice series"); } return 0; }
0 0
- tjut 4928
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- 获取Bitmap的几种方式总结
- 补题清单
- 获取缓存的大小和清除缓存
- MediaPlayer类的使用
- iptables - vpn 配置实践
- tjut 4928
- codeforces 213B div2 The Fibonacci Segment
- ajax
- 2016夏季练习——最短路
- 【深入浅出Koa】入门知识,带你以现代化开发方式构建Web应用
- CAAnimation简介
- Java 多线程中。两个线程交替执行,一个输出偶数,一个输出奇数
- 1081. Rational Sum (20)
- csdn代码片教程