tjut 4928
2016-07-24 14:14
369 查看
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef __int64 LL; #define N 100010 LL a ; 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; }
相关文章推荐
- Java 反射
- Spark小课堂Week3 FirstSparkApp(RDD开发)
- MyBatis Generator 详解(good)
- beaglebone black教程2-使用TF卡烧写debian系统到eMMC内部
- 什么是数据库事务?
- MediaPlayer类的使用
- AndroidStudio检测不到模拟器的解决方案(百试不爽)
- 【Visual Installer】如何读取与写入注册表信息
- Catalyst揭秘 Day5 optimizer解析
- 两个数组去重合并
- [置顶] 获取缓存的大小和清除缓存
- 补题清单
- 获取Bitmap的几种方式总结
- 记一次dedeCMS网站搭建全过程
- 欢迎使用CSDN-markdown编辑器
- web项目总结
- MyBitis(iBitis)系列随笔之五:多表(一对多关联查询)
- ES6新特性-----变量和字符串
- abs() 函数
- openstack 网络