3075:区域规划

时间限制:2 S   /  内存限制:5120 KB
AC:21   /  Submit:71
问题描述

在一个区域中有一排建筑,每个建筑都有一个影响力 x,我们规定,这个区域的综合实力等于该区域内影响力最高的建筑。有一天上级传达下来命令,需要把这个区域一分为二,同时使两个区域的综合实力之差尽可能大,请问这个差值可以达到多少。

输入描述

第一行是一个正整数 n 代表建筑物的数量。(2 <= n <= 4e5)

然后是 n 个小于等于 1e18 的正整数,分别代表这一排建筑从左到右影响力的大小。

输出描述

两个区域综合实力的最大差值,然后换行。

样例输入复制样例

4

3 4 6 5

样例输出

3

提示说明

(3)  (4、6、5)  =>  abs(3 - 6) = 3

(3、4)  (6、5)  =>  abs(4 - 6) = 2

(3、4、6)  (5)  =>  abs(6 - 5) = 1

相关

TKK-ICPC Round#13


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1