#GOC00741. (2017NHOI-GOC测评)第6题 最长单调(max)
(2017NHOI-GOC测评)第6题 最长单调(max)
题目描述
给出一排树的高度,找出最长的连续严格上升段或连续严格下降段,并绘制该段中的树。相邻高度相等时,单调段中断。



输入格式
第一行输入一个正整数 n,表示树的数量。
第二行输入 n 个整数,表示各棵树的高度。
选择规则
分别求最长连续严格上升段和最长连续严格下降段。同类中有多个最长段时取最先出现的一段;两类的最长长度相等时,选择严格上升段。
绘图要求
按原顺序从左到右绘制所选连续段。每棵树用一个宽 20、高度等于树高的空心长方形表示,相邻长方形紧靠,底边位于同一水平线上。