• 2601 小Q的难题

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 280 | 通过数 : 68

    题目描述

    boss给小Q出了一个难题。boss给出一个序列a,一个序列b, a中有n个整数,刚开始n个数都为0。可以对a序列进行两种操作,每次操作都可以任意选择一个数a[i],使得a[i], a[i + 1], a[i + 2],..a[n]减一或者加一。boss想知道最少需要多少次操作可以使得序列a变成序列b。

    输入要求

    第一行输入一个n表示n个数 (0 < n < 2001)。
    第二行输入b序列,即n个数,b1, b2...bn (-10000 < bi < 10000)。

    输出要求

    输出一行,表示最少需要的操作次数。

    输入样例

    5
    1 2 3 4 5

    输出样例

    5

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]