#GOC00744. 天气预报

    ID: 8477 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc四级连续性问题进阶连续状态统计和上升趋势

天气预报

题目描述

给出连续若干天的气温,找出最长的连续严格下降段或连续严格上升段,并用不同颜色标出。相邻两天气温相等时,单调段中断。

绘图示例一

绘图示例二

绘图示例三

输入格式

第一行输入一个正整数 n,表示天数。

第二行输入 n 个正整数,表示每天的气温。

选择规则

分别求最长连续严格下降段和最长连续严格上升段。同类中有多个最长段时取最先出现的一段;两类的最长长度相等时,选择严格下降段。若所有相邻气温均相等,则不选择任何一段。

绘图要求

i 天的小球圆心高度等于当天气温,相邻两天的小球圆心水平距离为 40。小球均为半径 10 的实心圆,所选连续段内颜色为 1,其余颜色为 3