WXYZ与绿豆饼——未
来源:互联网 发布:土木工程学什么软件 编辑:程序博客网 时间:2024/04/20 05:58
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 4
Sample Output
4
Author
0 0
- WXYZ与绿豆饼——未
- WXYZ与绿豆饼
- WXYZ与绿豆饼
- WXYZ绿豆饼
- wxyz
- wxyz-wing
- 红与绿
- 杭州绿产节能——java
- Unix系统安全——绿盟科技
- 纯绿——三色配色篇
- 纯绿——五色配色篇
- 网页设计配色系列——绿色系实例讲解
- 电脑眼睛保护色——绿豆沙色
- ACM第二次WXYZ
- 未知性与好奇心——使用技巧
- .net Core 自我学习随笔(一)——开门红,还是开门绿?
- 启明星辰与绿盟科技的培训文档
- 9.未公开的Oracle数据库秘密笔记——10027事件与死锁
- OC中Foundation框架里常用的结构体和类
- ramfs,tmpfs, rootfs and initramfs
- C考核
- 百练4093:倒排索引查询
- 基本委托
- WXYZ与绿豆饼——未
- 在Adapter中创建方法,改变Adapter显示效果
- [文件系统]文件系统学习笔记(十)---杂项
- HDU - 2256 Problem of Precision
- OWI之db file sequential read
- hdu-1060-Leftmost Digit
- POJ 1182 食物链
- 字符与编码
- Linux系统调用