安全保证 T2
2.1 题目描述
“秋名山上行人稀, 常有车神较高低。如今车道依旧在, 不见当年老司机”
从前有一位车神,要行驶秋名山上的一条公路。沿着公路一次站着n 个观众,第i 个观众
对他的喜欢程度为a[i]。如果a[i]<0,说明这个观众讨厌他,有可能在他经过时搞一些危险的
事情,危及他的安全。
于是,车神想选出两段路,这两段路对应的两段观众的喜欢值之和最大。这样的话,车神
在这两段路行驶就最为安全,可以适当降低警惕。
你的任务就是计算选出的这两段观众喜欢值之和的最大值。
2.2 输入格式
第一行:N,表示有N 个人站成一排观看比赛
第二行:有N 个数字,表示每个人的喜欢值
2.3 输出格式
输出选出的这两段观众喜欢值之和的最大值。注意一定要选出两段观众,每段观众至少一
人。
2.4 样例输入
7
4 -5 3 -1 11 -2 -1
2.5 样例输出
17
2.6 样例解释
第一段是第一个人,第二段是第三到第五个人
2.7 数据范围及范围
30% 的数据,保证n<=100;
100% 的数据,保证n<=65535,DI 值的绝对值小于127;
答案在C++ 的long long 范围内
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者