zcmu1727

Problem A: A

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 156  Solved: 69
[Submit][Status][Web Board]

Description

赵栋栋最近在研究一个关于数组的一个问题。他有一个数组a₁, a₂, a₃, …, a_n，初始时每个元素的值都为0。每一步赵栋栋都可以选择一个下标i，将a_i, a_{i + 1}, a_{i + 2}, …, a_n都加1或者减1。他的目标是将这个数组变成另外一个数组b₁, b₂, b₃, …, b_n。赵栋栋想要知道他最少需要几步才能完成他的目标?

Input

输入包括多组测试数据。每组测试数据的第一行为一个正整数n(1 <= n <= 20000)，代表这个数组的长度。第二行为n个整数b₁, b₂, b₃, …, b_n(-10⁹ <= b_i <= 10⁹)。

 

Output

对于每组测试数据，输出一行，包含一个整数，代表赵栋栋最少需要几步才能将数组a变成数组b

Sample Input

5

1 2 3 4 5

4

1 2 2 1

Sample Output

5

3

HINT

解题心得：

刚开始想的是，开两个数组a,b，将a全设为零，用do……while循环，从数组第一个开始，与b进行比较，若a小于b,则a加一，步数加一。否则若a大于b,则a减一，步数加一。再判断a数组是否等于b数组。等于跳出循环，不等于继续从第一个开始比较，循环。然后，严重的超时了。于是，就去请教了大神，大神说有规律的，看了他的做法后，觉得想得实在太妙了。

AC代码：

#include <iostream>#include<cstdio>#include<cstdlib>using namespace std;int n,a[20005];int main(){    while(scanf("%d",&n)!=EOF)    {        int counts;        scanf("%d",&a[0]);        counts=abs(a[0]);        for(int i=1;i<n;i++)        {            scanf("%d",&a[i]);            counts=counts+abs(a[i]-a[i-1]);        }        printf("%d\n",counts);    }    return 0;}

Problem A: A

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 156  Solved: 69
[Submit][Status][Web Board]

Description

赵栋栋最近在研究一个关于数组的一个问题。他有一个数组a₁, a₂, a₃, …, a_n，初始时每个元素的值都为0。每一步赵栋栋都可以选择一个下标i，将a_i, a_{i + 1}, a_{i + 2}, …, a_n都加1或者减1。他的目标是将这个数组变成另外一个数组b₁, b₂, b₃, …, b_n。赵栋栋想要知道他最少需要几步才能完成他的目标?

Input

输入包括多组测试数据。每组测试数据的第一行为一个正整数n(1 <= n <= 20000)，代表这个数组的长度。第二行为n个整数b₁, b₂, b₃, …, b_n(-10⁹ <= b_i <= 10⁹)。

 

Output

对于每组测试数据，输出一行，包含一个整数，代表赵栋栋最少需要几步才能将数组a变成数组b

Sample Input

51 2 3 4 541 2 2 1

Sample Output

53

HINT