题目描述
最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。
这个问题可以描述如下:
有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克泥土。小埃可以在第一堆泥土中任意移挪动泥土，具体地从第i个位置移动k克泥土到第j个位置，但是会消耗$k \cdot \left| i - j \right|$的体力。小埃的最终目的是通过在第一堆中挪动泥土，使得第一堆泥土最终的形态和第二堆相同，也就是$ai=bi (1<=i<=n)$, 但是要求所花费的体力最小。
输入描述
输入测试组数T，每组测试数据,第一行输入n，1<=n<=100000,紧接着输入两行，每行n个整数，前一行为a1, a2,…,an,后一行为b1,b2,…,bn.其中0<=ai,bi<=100000,1<=i<=n,数据保证 $\sum_{i}^{n}{a_i} = \sum_{i}^{n}{b_i}$
输出描述
对于每组数据，输出一行，将a土堆的形态变成b土堆的形态所需要花费的最小体力
样例
input
2
3
0 0 9
0 2 7
3
1 7 6
6 6 2
output
2
9
解法：从左向右推进，一定是相邻的互补，扫一遍即可。做做贪心水题美滋滋。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
using namespace std;
const int maxn = 2e5 + 10;
vector<int> g[maxn];
int n;
ll a[maxn], b[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin >> T;
while(T--)
{
cin >> n;
ll ans = 0;
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 - 1; i++)
{
ans += abs(a[i] - b[i]);
a[i + 1] += (a[i] - b[i]);
}
cout << ans << endl;
}
return 0;
}