### `sys`库使用 在代码中，`sys`库的使用体现在`sys.stdin.read()`这一行。`sys.stdin`代表标准输入流，`sys.stdin.read()`用于从标准输入读取所有内容。然后通过`.split()`方法将读取的内容按空格分割成多个字符串，再使用`map(int, ...)`将这些字符串转换为整数，最后用`list(...)`将其转换为列表。这使得程序能够从标准输入获取数据，方便用户在运行程序时输入所需的数据。 ### 子区间计算逻辑 1. **数据读取与初始化** ```python data = list(map(int, sys.stdin.read().split())) min_average_lost = data[0] # 读取第一个值 ans = data[1:] # 剩余部分 len_ans = len(ans) ``` 首先，从标准输入读取数据并转换为整数列表`data`。将列表的第一个元素赋值给`min_average_lost`，剩余元素存储在`ans`列表中，并记录`ans`列表的长度`len_ans`。 2. **前缀和计算** ```python # 计算前缀和 prefix = [0] * (len_ans + 1) for i in range(1, len_ans + 1): prefix[i] = prefix[i - 1] + ans[i - 1] ``` 为了快速计算子区间的和，代码计算了前缀和数组`prefix`。前缀和的作用是将“区间和”这个原本需要 $O(n)$ 时间才能计算的信息，压缩成“端点值”，使得计算任意子区间的和可以在 $O(1)$ 时间内完成，符合将区间问题转化为端点问题的通用优化思路[^2]。 3. **最长子区间计算** ```python current_len = 0 mp = {} # 计算最长子区间 for i in range(len_ans + 1): for j in range(i + 1, len_ans + 1): if j - i < current_len: continue total = prefix[j] - prefix[i] if total / (j - i) <= min_average_lost: current_len = max(current_len, j - i) mp.setdefault(current_len, []).append((i, j - 1)) ``` 使用两层循环枚举所有可能的子区间，对于每个子区间，通过前缀和计算其和`total`，并计算该子区间的平均值。如果平均值小于等于`min_average_lost`，则更新最长子区间的长度`current_len`，并将该子区间的起始和结束位置存储在字典`mp`中。 4. **结果输出** ```python if current_len == 0: print("NULL") else: result = ["{}-{}".format(start, end) for start, end in mp[current_len]] print(" ".join(result)) ``` 如果最长子区间的长度为 0，说明没有满足条件的子区间，输出`NULL`；否则，将满足最长长度的子区间的起始和结束位置格式化为字符串，并使用空格连接后输出。 ### 完整代码 ```python import sys def main(): data = list(map(int, sys.stdin.read().split())) min_average_lost = data[0] # 读取第一个值 ans = data[1:] # 剩余部分 len_ans = len(ans) if len_ans == 0: print("NULL") return # 计算前缀和 prefix = [0] * (len_ans + 1) for i in range(1, len_ans + 1): prefix[i] = prefix[i - 1] + ans[i - 1] current_len = 0 mp = {} # 计算最长子区间 for i in range(len_ans + 1): for j in range(i + 1, len_ans + 1): if j - i < current_len: continue total = prefix[j] - prefix[i] if total / (j - i) <= min_average_lost: current_len = max(current_len, j - i) mp.setdefault(current_len, []).append((i, j - 1)) if current_len == 0: print("NULL") return result = ["{}-{}".format(start, end) for start, end in mp[current_len]] print(" ".join(result)) if __name__ == "__main__": main() ```