第2题-最小距离 - Problem Detail - CodeFun2000

ID: 430

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

科大讯飞

思路：贪心

对每一个点考虑两种情况，乘以-1和不乘以-1

对于第 $i$ 个点，对应的最小值为 $min(abs(a[i] - b[i]) , abs(a[i] + b[i]))$

然后对这两种情况取最小值，累加所有的答案即可。

时间复杂度