*L8最长山峰子数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
提示信息： 子数列：从一个给定数列中通过删除某些元素（或不删除任何元素），而不改变其余元素的相对顺序所得的新数列。 山峰数列：对于包含m个元素的数列a，如果存在下标i，使得a0<a1<...<ai,且ai>ai+1 >ai+2>...>am-1,则数列a为山峰数列。 特别地，单调递增或单调递减数列也算山峰数列，单独一个元素可以看做是长度为1的山峰数列。
例如：12321是山峰数列，12325不是山峰数列，但123，232，1232，1235等都是其中的一段山峰子数列。
给定一组包含n个整数的数列，请从中找出最长的山峰子数列，并输出其长度。
例如：n=6，数列为｛1，2，3，2，4，1｝，其中最长的山峰子数列为｛1，2，3，2，1｝、｛1，2，3，4，1｝，长度为5。
Format
Input
第一行包含一个整数n； 第二行包含n个整数a0,a1,...,an-1,整数之间以一个空格隔开。
测试点1~10： 1<=n<=1000,1<=ai<=5000
Output
输出一个整数，表示最长山峰子数列的长度。
Samples
6
1 2 3 2 4 1
5
7
1 2 3 4 2 1 5
6
Limitation
1s, 1024KiB for each test case.
2025秋学期第4-5次课1018
- 状态
- 已结束
- 规则
- IOI
- 题目
- 23
- 开始于
- 2025-10-18 8:15
- 结束于
- 2025-10-30 20:15
- 持续时间
- 300 小时
- 主持人
-
admin
- 参赛人数
- 12