Problem A: A
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 156 Solved: 69
[Submit][Status][Web Board]
Description
赵栋栋最近在研究一个关于数组的一个问题。他有一个数组a1, a2, a3, …, an,初始时每个元素的值都为0。每一步赵栋栋都可以选择一个下标i,将ai, ai + 1, ai + 2, …, an都加1或者减1。他的目标是将这个数组变成另外一个数组b1, b2, b3, …, bn。赵栋栋想要知道他最少需要几步才能完成他的目标?
Input
输入包括多组测试数据。每组测试数据的第一行为一个正整数n(1 <= n <= 20000),代表这个数组的长度。第二行为n个整数b1, b2, b3, …, bn(-109 <= bi <= 109)。
Output
对于每组测试数据,输出一行,包含一个整数,代表赵栋栋最少需要几步才能将数组a变成数组b
Sample Input
Sample Output
HINT
#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 MBSubmit: 156 Solved: 69
[Submit][Status][Web Board]
Description
赵栋栋最近在研究一个关于数组的一个问题。他有一个数组a1, a2, a3, …, an,初始时每个元素的值都为0。每一步赵栋栋都可以选择一个下标i,将ai, ai + 1, ai + 2, …, an都加1或者减1。他的目标是将这个数组变成另外一个数组b1, b2, b3, …, bn。赵栋栋想要知道他最少需要几步才能完成他的目标?
Input
输入包括多组测试数据。每组测试数据的第一行为一个正整数n(1 <= n <= 20000),代表这个数组的长度。第二行为n个整数b1, b2, b3, …, bn(-109 <= bi <= 109)。
Output
对于每组测试数据,输出一行,包含一个整数,代表赵栋栋最少需要几步才能将数组a变成数组b