“祝融号”火星探测器在火星表面执行一项精密科学探测任务。其搭载的科学仪器对工作环境的稳定性有非常严苛的要求。为了保证仪器的正常运行和数据的准确性,必须满足以下两个条件: 1. 仪器的“环境稳定性指数” 必须维持在 的区间内,即 。 2. 在任何一次连续的工作期间内,环境稳定性指数的最大波动范围(即该期间的 )不得超过 ,即 。 现在,探测器沿一条预定路线行进,并按固定时间间隔连续采集了 次环境稳定性指数。这些数据按采集顺序(索引从 开始)记录下来。 为了最大化单次有效工作时长,请你找出满足上述两个稳定条件的、持续时间最长的一个或多个时间段。请输出这些时间段的起始和结束索引。如果存在多个长度相同的最长时间段,请按照起始索引从小到大的顺序,逐行输出。
输入描述:
第一行为连续采集的次数 ,其中 的取值范围为 。第二行为 个按顺序采集的环境稳定性指数,均为整数,数值范围为 。数值之间以空格分隔。
输出描述:
输出持续时间最长且满足稳定条件的时间段的起始索引和结束索引,两者以空格分隔。如果存在多个这样的时间段,按起始索引升序逐行输出。
示例1
输入
20
27 2 19 16 24 9 29 21 28 10 5 27 6 4 27 11 14 1 4 27
备注:
本题由牛友@Charles 整理上传
加载中...