填空题
黄金时期
发布于 2022-03-03 17:06:32
每个人的职业生涯状态有起有落，程序员也如此。
我们对程序员的状态做一个简化，单纯用缺陷密度来衡量一个程序员一天的状态。如果这一天的缺陷密度比平均值高，则认为他这一天的状态差，高出越多，认为状态越差。比平均值低，则认为状态好，低得越多，认为状态越好。人的状态是可以叠加的，如果两个连续时间段的缺陷密度加起来低于平均值，则认为这两个时间段合起来状态是好的。
输入描述：
第一行给出一个正整数T，表示一共有T个时间段。(1<=T<10000000)
接下来T行数据，每行数据为一个整数，表示这个时间段缺陷密度与平均值的差值(D)。输入样例： 7 2 -3 -4 1 -3 2 -1 输出描述： 输出黄金时间段内缺陷密度差值D的累加和(已知D不超过32位整数的表达范围)输出样例 -9
我们对程序员的状态做一个简化，单纯用缺陷密度来衡量一个程序员一天的状态。如果这一天的缺陷密度比平均值高，则认为他这一天的状态差，高出越多，认为状态越差。比平均值低，则认为状态好，低得越多，认为状态越好。人的状态是可以叠加的，如果两个连续时间段的缺陷密度加起来低于平均值，则认为这两个时间段合起来状态是好的。
给定一个程序员很长一段时间中各个时间片段的缺陷密度(V)与平均值(A)的差值(D=V-A)，求出该程序员的黄金时间段的缺陷密度差值D的累加和。
缺陷密度差值D如果为正数，表明缺陷密度高于平均值，如果为负数，表明缺陷密度低于平均值。
所谓黄金时间段，指一个连续时间段，这段时间的缺陷密度与平均值的差值D累加起来，在各种划分方法中，是最小的，也即状态是最好的。
接下来T行数据，每行数据为一个整数，表示这个时间段缺陷密度与平均值的差值(D)。输入样例： 7 2 -3 -4 1 -3 2 -1 输出描述： 输出黄金时间段内缺陷密度差值D的累加和(已知D不超过32位整数的表达范围)输出样例 -9
关注者
0
被浏览
11
