考点：数组

数据规模 N ≤ 1e3 ｜ 限制 3 秒 / 512MB ｜ 标准输入输出

题目画像

• 数据规模：N ≤ 1e3
• 元素值域：S_i ≤ 1e5（注意整数类型选择，避免溢出）
• 复杂度门槛：允许 O(n²)；若 n ≤ 300，O(n³) 通常也跑得动，需看具体常数。
• 源站时限：3 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：数组

本题切入点

从右往左维护后缀最大值，某天是「突破日」当且仅当 s_i > 2·max(s_{i+1..})，一趟 O(n) 扫描即可。

围绕数组的一次或多次线性扫描，边扫边维护统计量。

思路框架（数组 通法 · 非本题专属）

1. 明确要统计/维护的量（最大值、出现次数、位置等）。
2. 从左到右扫一遍数组，遇到元素就更新统计量。
3. 若题目对每个位置都要输出答案，考虑正反各扫一遍。

实现要点：注意下标从 0 还是 1 开始（题面里「下标从 1 开始」要自己减 1）。

复杂度：时间 O(n) ｜ 空间 O(1) 或 O(n)

该范式的通法易错点

• 下标越界（尤其题目下标从 1 开始时）。
• 多次查询时用了 O(n) 的朴素写法。

对照本题

• 数据规模 N ≤ 1e3，允许 O(n²)；若 n ≤ 300，O(n³) 通常也跑得动，需看具体常数。
• 元素值域最大到 1e5 —— 求和 / 相乘时记得开 64 位整数。

样例

样例 1

• 输入：5 / 2 4 3 5 1
• 输出：3

样例 2

• 输入：5 / 1 3 2 3 1
• 输出：2