请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 奶牛排队 描述 Description   奶牛排队 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，且中间如果存在奶牛，则身高不能和A、B奶牛相同，的这样的一些奶牛最多会有多少头。 从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是零、二，但不会是一）。 输入格式 Input Format   输入 第一行一个数N（2<=N<=100000），表示奶牛的头数。 接下来N个数，每行一个数，从上到下表示从左到右奶牛的身高（1<=身高<=maxlongint）。 输出格式 Output Format   输出 一行，表示最多奶牛数。 样例输入 Sample Input   样例 输入 5 1 2 3 4 1 样例输出 Sample Output   样例 输出 4 时间限制 Time Limitation   每个测试点1秒钟时限 Flag 　　 题号 　　P1548 类型(?) 　　其它 通过 　　0人 提交 　　1次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 83 | Processed Time : 47 ms | Server Time : 2025/4/27 9:09:09