| 题目名称 | 2827. 秋名山漂移 |
|---|---|
| 输入输出 | akinasan.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：17， 通过率：52.94% | ||||
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 rewine |
100 | 0.031 s | 1.41 MiB | C++ |
 AAAAAAAAAA |
100 | 0.036 s | 2.22 MiB | C++ |
 斗鹰 |
100 | 0.049 s | 0.82 MiB | C |
 TARDIS |
100 | 0.052 s | 0.81 MiB | C++ |
 sssSSSay |
100 | 0.062 s | 2.24 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.063 s | 0.82 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.108 s | 12.65 MiB | C++ |
|
sssSSSay |
80 | 0.062 s | 2.24 MiB | C++ |
| 关于 秋名山漂移 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
大佬的神做法飞快%%%
Hyoi_0Koto
2017-10-03 20:41
2楼
| ||||
|
试了试神做法，哦对了，初始化一定要记得用负无穷
| ||||
【题目描述】
“秋名山上行人稀, 常有车神较高低。如今车道依旧在, 不见当年老司机”
车神藤原拓海要行驶秋名山上的一条公路。沿着公路一次站着n 个观众，第i 个观众
对他的喜欢程度为a[i]。如果a[i]<0，说明这个观众讨厌他，有可能在他经过时搞一些危险的
事情，危及他的安全。
于是，车神想选出两段路，这两段路对应的两段观众的喜欢值之和最大。这样的话，车神
在这两段路行驶就最为安全，可以适当降低警惕。
你的任务就是计算选出的这两段观众喜欢值之和的最大值。
这次题面并不是我魔改的233333
【输入格式】
第一行：N，表示有N 个人站成一排观看比赛
第二行：有N 个数字ai，表示每个人的喜欢值
【输出格式】
输出选出的这两段观众喜欢值之和的最大值。注意一定要选出两段观众，每段观众至少一
人。
【样例输入】
7
4 -5 3 -1 11 -2 -1
【样例输出】
17
【样例解释】
第一段是第一个人，第二段是第三到第五个人
【数据范围】
30% 的数据，保证n<=100;
100% 的数据，保证n<=65535，ai 值的绝对值小于127；
【来源】
qbxt 2017.10.3 t2