华为OD面试 - 最佳升级时间窗（Java JS Python C C++）

题目描述

有一套系统需升级，为减小系统升级期间的影响，需根据系统过去一段时间内的每小时平均访问数据，来预测最佳升级时间窗。

现给长度为168（7 * 24）的整数数组，表示一个周期（假设从周一00:00到周日24:00）的每小时历史数据，最佳升级时间窗选择规则如下：

• 时间窗内累计用户访问量必须小于等于给定的容忍值。
• 时间窗必须是连续的 x 个小时，最大的 x 即为最佳升级时间窗，且不超过7*24。
• 时间窗允许跨周期，例如当前周期的第167小时到下一周期的第166小时，是一个长度为168的时间窗。

请计算最佳升级时间窗，并返回其开始时间和结束时间的数组下标。如果存在多个最佳升级时间窗，返回开始时间下标最小的一个。

输入描述

第一行为整数 n，表示给定的升级影响的容忍值，取值范围：[0, 2^31]。

第二行为 7 * 24 个整数，表示一个周期（7 * 24）的每个小时用户访问量，每个值的范围：[0, 2^31]。

输出描述

两个整数，分别表示所计算出的最佳升级时间窗的开始时间下标（包含）和结束时间下标（包含），不存在时返回 -1 -1 。

用例