‹ 上一题 下一题 ›

j02017. 快递取件 未做

1000 ms 256 MB 测试点 10 通过率 100% 贪心J·复赛必做100题自拟题r2

题目描述

快递站在数轴原点 0。今天有 个包裹,第 个在坐标 (可为负)。快递员从 0 出发沿数轴步行取完所有包裹即可停步,求最少步行距离。

输入格式

第一行 ;第二行 个坐标 。

输出格式

一个整数,最少步行距离。

样例

输入
4
-4 -1 3 5
输出
13

数据范围

  • 30% 且所有 0。
  • 60% ,||。
  • 100% ,||(答案 需 long long)。
输入
输出

            
答案