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