编程题
### 问题描述 小张是一家基金公司的数据分析师,他工作的主要任务是对股票市场的趋势进行预测以及为基金管理提供数据支持。最近小张发现一个有趣的现象,一些股票的价格波动过于剧烈,导致一些基金管理的决策过于激进,进而降低收益率。为了解决这个问题,小张决定对股票的价格波动进行分析。 经过分析,小张将股票价格数据抽象为一个长度为 $n$ 的数组 $nums$,并提出了一个有趣的方法来平滑股票价格曲线。具体来说,他认为一个长度为 $k$ 的下标区间 $[l,r]$ 是“平滑区间”,当且仅当 $l \le i_1 \le i_2 \le r$ 且 $\min(nums[i_1 \dots i_2]) \times 2 > \max(nums[i_1 \dots i_2])$ 时成立。也就是说,如果一个区间是“平滑区间”,则这个区间内的股票价格波动程度相对较小。 现在,小张需要你的帮助,编写一段代码,给出 $nums$ 的最长“平滑区间”的长度,以辅助他进一步对股票数据进行分析。 ### 输入格式 第一行输入正整数 $n$。 第2行到第 $n+1$ 行每行输入 $1$ 个正整数,表示数组 $nums$。 ### 输出格式 输出一个整数,表示 $nums$ 的最长“平滑区间”的长度。 ### 样例输入 ``` 7 4 2 3 5 1 6 7 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据,$2 \le n \le 10000$, $1 \le nums[i] \le 10^8$。
查看答案
赣ICP备20007335号-2