#GOC00741. (2017NHOI-GOC测评)第6题 最长单调(max)

    ID: 8474 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc四级连续性问题基础连续条件序列和综合应用

(2017NHOI-GOC测评)第6题 最长单调(max)

题目描述

给出一排树的高度,找出最长的连续严格上升段或连续严格下降段,并绘制该段中的树。相邻高度相等时,单调段中断。

绘图示例一

绘图示例二

绘图示例三

输入格式

第一行输入一个正整数 n,表示树的数量。

第二行输入 n 个整数,表示各棵树的高度。

选择规则

分别求最长连续严格上升段和最长连续严格下降段。同类中有多个最长段时取最先出现的一段;两类的最长长度相等时,选择严格上升段。

绘图要求

按原顺序从左到右绘制所选连续段。每棵树用一个宽 20、高度等于树高的空心长方形表示,相邻长方形紧靠,底边位于同一水平线上。