云海之上
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
书接上回:
在你的帮助下,九漏鱼魈终于知道了一年中没有第520天,也没有第天。所以魈改变他的计划,决定在这一年的第天和第天邀请rv去绝云间甜蜜爬山♥
为避免意外发生,魈在出发的前一天去将行之地踩点。
站在山峰上,魈望着茫茫云海,思维发散。
若将魈看到的云雾笼罩的平面视作一个没有厚度的理想平面,称其为云海线。
将一组连续山峰中的一个或连续的多个山峰视为一个子山峰。
高于云海线米的山峰的高度被记作,低于云海线米的山峰高度被记作。
魈想知道子山峰的和的最大值,但是你懂的,魈不会算数,所以他再次请求你帮助他。
格式
输入格式
输入由多个测试用例组成。第一行包含单个整数()-测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数(1)-阵列的长度。
每个测试用例的第二行包含n个整数()-阵列a的元素。
输出格式
每组数据输出一个结果,每个结果占一行。
结果表示为 Case #x: y,其中 为组别编号(从 1开始),为你给魈的的答案。
测试样例
1
8
1 -2 3 10 -4 7 2 -5
Case #1: 18
数据范围
2022ACM新生积分赛 Round #5
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2022-11-12 13:10
- 结束于
- 2022-11-12 18:10
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 48