Description:

最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。
这个问题可以描述如下:

有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克泥土。小埃可以在第一堆泥土中任意移挪动泥土，具体地从第i个位置移动k克泥土到第j个位置，但是会消耗的体力。小埃的最终目的是通过在第一堆中挪动泥土，使得第一堆泥土最终的形态和第二堆相同，也就是ai=bi (1<=i<=n), 但是要求所花费的体力最小

左图为第一堆泥土的初始形态，右图为第二堆泥土的初始形态，颜色代表了一种可行的移动方案，使得第一堆泥土的形态变成第二堆泥土的形态

Input:

输入测试组数T，每组测试数据,第一行输入n，1<=n<=100000,紧接着输入两行，每行n个整数，前一行为a1, a2,…,an,后一行为b1,b2,…,bn.其中0<=ai,bi<=100000,1<=i<=n,数据保证

Output:

对于每组数据，输出一行，将a土堆的形态变成b土堆的形态所需要花费的最小体力

Sample Input:

2
3
0 0 9
0 2 7
3
1 7 6
6 6 2

Sample Output:

2
9

题目链接

由于题目数据保证所以两堆土堆最后一定可以形态相同，那么就从两堆泥土第一个位置开始调整即可，如果第一堆泥土第i个位置大于第二堆泥土第i个位置就把多余的量放到i+1位置上，如果第一堆泥土第i个位置小于第二堆泥土第i个位置就把缺少的量从i+1位置上取下放到i位置上，不必考虑缺少的量和第一堆泥土i+1位置上量的数量关系，如果减过是负数还会从后面的泥土补过来，毕竟题目数据保证。

AC代码:

#include <bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
typedef pair<int, int> P;
const int INF = 0x3f3f3f3f;
const int maxn = 1e5+5;
const double eps = 1e-5;
const double e = 2.718281828459;

ll a[maxn], b[maxn];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) {
        ll ans = 0;
        int n;
        cin >> n;
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }
        for (int i = 0; i < n; ++i) {
            cin >> b[i];
        }
        for (int i = 0; i < n; ++i) {
            if (a[i] == b[i]) {
                continue;
            }
            else if (a[i] > b[i]) {
                ll temp = a[i] - b[i];
                a[i] -= temp;
                a[i + 1] += temp;
                ans += temp;
            }
            else {
                ll temp = b[i] - a[i];
                a[i] += temp;
                a[i + 1] -= temp;
                ans += temp;
            }
        }
        cout << ans << endl;
    }
    return 0;
}