P1786 - 数轴旅行-1 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：2 解决：2

在数轴上，一共有 $lns="http://www.w3.org/1998/Math/MathML"> �$ 个景点，坐标分别为 $lns="http://www.w3.org/1998/Math/MathML"> �_{1}, �_{2}, �_{3}, . . . ., �_{�}$

你初始在 $lns="http://www.w3.org/1998/Math/MathML"> � = 0$ 位置，每次你可以往左 $lns="http://www.w3.org/1998/Math/MathML"> �$ 个单位或往右 $lns="http://www.w3.org/1998/Math/MathML"> �$ 个单位，请问为了访问到每一个景点， $lns="http://www.w3.org/1998/Math/MathML"> �$ 最大可以取到多少？

输入共两行：

第一行，一个正整数 n

第二行，n 个整数 x1,x2,x3....xn

1<=n<=10⁵ , -10⁹ <=xi<=10⁹

输出一行，表示答案

3
-2 4 10

提交提交记录统计露一手!

1786：数轴旅行-1

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制