序列归零

题目描述

给定一个整数序列 a1,…,an，小爱需要通过一系列调整操作将所有数字改成 0。每步调整操作中，小爱可以选择一段连续的区间（也可以只选一个数），将所选的全部数字增加一单位，或将所选的全部数字减少一单位。

请问小爱最少需要几步操作才能将所有数字改成 0？ 地址