首页 > 试题广场 >

黄金时期

[编程题]黄金时期
  • 热度指数：270 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
每个人的职业生涯状态有起有落，程序员也如此。

我们对程序员的状态做一个简化，单纯用缺陷密度来衡量一个程序员一天的状态。如果这一天的缺陷密度比平均值高，则认为他这一天的状态差，高出越多，认为状态越差。比平均值低，则认为状态好，低得越多，认为状态越好。人的状态是可以叠加的，如果两个连续时间段的缺陷密度加起来低于平均值，则认为这两个时间段合起来状态是好的。

给定一个程序员很长一段时间中各个时间片段的缺陷密度(V)与平均值(A)的差值(D=V-A)，求出该程序员的黄金时间段的缺陷密度差值D的累加和。
缺陷密度差值D如果为正数，表明缺陷密度高于平均值，如果为负数，表明缺陷密度低于平均值。
所谓黄金时间段，指一个连续时间段，这段时间的缺陷密度与平均值的差值D累加起来，在各种划分方法中，是最小的，也即状态是最好的。


输入描述:
第一行给出一个正整数T，表示一共有T个时间段。(1<=T<10000000)
接下来T行数据，每行数据为一个整数，表示这个时间段缺陷密度与平均值的差值(D)。


输出描述:
输出黄金时间段内缺陷密度差值D的累加和(已知D不超过32位整数的表达范围)
示例1

输入

7
2
-3
-4
1
-3
2
-1

输出

-9
算法知识视频讲解
开通博客
头像 路人小丁
发表于 2020-05-27 09:41:39
链接：https://www.nowcoder.com/questionTerminal/2c4795605d53423fa9e68aa4c1c6ffb3?answerType=1&f=discussion来源：牛客网 每个人的职业生涯状态有起有落，程序员也如此。 我们对程序员的状态做一个简 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

C++工程师 深信服
来自：深信服校园招聘c/c ...
上传者：小小
难度：
3条回答 2544浏览

热门推荐

通过挑战的用户

相关试题

黄金时期

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号