最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BJ: L11-5 最长上升子序列的优化及应用 - 练习5

    正文概述 网友投稿   2026-01-22 15:56:11  

    题目描述

    输入序列a的长度n及n个元素,输出最长的山峰子序列(即先上升后下降子序列的长度)的长度。

    输入

    共两行 第一行一个整数,n(1<=n<=100),表示序列的长度。 第二行n个整数,第i个数即序列a的第i项a[i](1<=a[i]<=1000)。

    输出

    共一行,一个整数,ans,表示最长山峰子序列的长度。

    样例输入

    5
    1 2 3 2 1 

    样例输出

    5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BJ: L11-5 最长上升子序列的优化及应用 - 练习5