题目链接:https://www.nowcoder.com/acm/contest/91/A
题意:给两组数据,求把A变成B状态需花费的最小体力。
思路:s=s+abs(a[i]-b[i]);a[i+1]+=a[i]-b[i];
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
long long s;
struct node
{
int x,y,z;
}a[100009];
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
s=0;
for(int i=0;i<n;i++)
{
cin>>a[i].x;
}
for(int i=0;i<n;i++)
{
cin>>a[i].y;
a[i].z=a[i].x-a[i].y;
}
for(int i=0;i<n-1;i++)
{
s=s+abs(a[i].x-a[i].y);
a[i+1].x=a[i+1].x+a[i].x-a[i].y;
}
cout<<s<<endl;
}
return 0;
}