WXYZ与绿豆饼
来源:互联网 发布:vb整人程序代码大全 编辑:程序博客网 时间:2024/04/26 00:59
Problem Description
WXYZ很喜欢吃绿豆饼,而且每次都能吃很多。但是担心WXYZ长的太胖,妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的),规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。
可怜的WXYZ发现,根据这个规则,每次他只能拿到很少的绿豆饼,于是他想到了一个办法:趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ知道,这样就可以拿到一段长得多的连续的而且高度严格上升的绿豆饼了。
真是太聪明了!不过应该改变哪一卷绿豆饼的高度才能使得可以拿走的连续的一段高度严格上升的绿豆饼最多呢?嗯,这个问题就交给你了,如果你能成功解答说不定WXYZ会分给你一些绿豆饼呢。
注意:修改之后绿豆饼的高度最小为1,最大为10000,并且高度只能是整数。
可怜的WXYZ发现,根据这个规则,每次他只能拿到很少的绿豆饼,于是他想到了一个办法:趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ知道,这样就可以拿到一段长得多的连续的而且高度严格上升的绿豆饼了。
真是太聪明了!不过应该改变哪一卷绿豆饼的高度才能使得可以拿走的连续的一段高度严格上升的绿豆饼最多呢?嗯,这个问题就交给你了,如果你能成功解答说不定WXYZ会分给你一些绿豆饼呢。
注意:修改之后绿豆饼的高度最小为1,最大为10000,并且高度只能是整数。
Input
输入有多组测试数据,每组测试数据的第1行为一个正整数N(<=10000),表示有绿豆饼的卷数。
输入的第2行为N个正整数,表示这N卷绿豆饼的高度,两个正整数之间会有一个空格,高度值不会大于10000
输入的第2行为N个正整数,表示这N卷绿豆饼的高度,两个正整数之间会有一个空格,高度值不会大于10000
Output
对于每组测试数据输出一行,包括一个整数,表示修改之后最长的一段连续且高度严格上升的绿豆饼的长度。
Sample Input
66 1 2 2 4 44
Sample Output
4
//通过改变每个绿豆饼的高度求出相应的最长严格上升的连续子序列的长度,其中的最大值即为所求。 #include<iostream>#include<cstdio>using namespace std;int a[10002],b[10002],c[10002];int main(){//freopen("a.txt","r",stdin);int n,mx,tmp;while(scanf("%d",&n)!=EOF){mx=1;for(int i=1;i<=n;i++) scanf("%d",&a[i]); b[1]=c[n]=1; for(int i=2;i<=n;i++) if(a[i-1]<a[i]) b[i]=b[i-1]+1; else b[i]=1; for(int i=n-1;i>=1;i--) if(a[i]<a[i+1]) c[i]=c[i+1]+1; else c[i]=1; if(a[2]>1&&n>1) mx=c[2]+1; if(a[n-1]<10000&&n>1&&b[n-1]+1>mx) mx=b[n-1]+1; for(int i=2;i<n;i++) {if(a[i-1]<10000){tmp=b[i-1]+1;if(a[i-1]+1<a[i+1]) tmp+=c[i+1];if(tmp>mx) mx=tmp;}if(a[i+1]>1){tmp=c[i+1]+1;if(a[i+1]-1>a[i-1]) tmp+=b[i-1];if(tmp>mx) mx=tmp;}}printf("%d\n",mx); }return 0;}
0 0
- WXYZ与绿豆饼
- WXYZ与绿豆饼
- WXYZ与绿豆饼——未
- WXYZ绿豆饼
- wxyz
- wxyz-wing
- 红与绿
- ACM第二次WXYZ
- 启明星辰与绿盟科技的培训文档
- 绿 光
- 绿花园
- 绿屋
- 绿光
- 苏打绿与尚雯婕北京合唱 歌迷包车追逐
- Kinect for Windows SDK v2.0 开发笔记 (四)玩家索引与绿屏技术
- h5案例分享:绿源电动车-与美国队长之间的约定
- 解决绿C(C与C++程序设计学习与实验系统 2015)软件程序中文出现乱码问题
- 柳条已经绿了
- 《可爱的她》创中国输出记录 未播先火有理由
- MyBatis的动态SQL详解
- 注意这个细节——————target = iframe 实现异步上传文件效果
- LinearLayout(线性布局)
- vring的创建
- WXYZ与绿豆饼
- JScript----While
- C#控制台程序启动后最小化或者隐藏小黑板
- SiteMesh
- ios开发 八 按钮代码研究
- JavaSe基础XX18——IO流_2_字符流缓冲区
- 华为面试题~~~~
- 三星发布四款新品,打劫你的钱包能成功吗
- virtio-netdev 数据包的发送