记录编号	576421	评测结果	AAAAAAAAAA
题目名称	芳姐零食部	最终得分	100
用户昵称	HeSn	是否通过	通过
代码语言	C++	运行时间	0.248 s
提交时间	2022-10-08 19:06:16	内存使用	2.41 MiB

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, a[100010], b[100010], c[100010];
signed main() {
	freopen("snack.in","r",stdin);
	freopen("snack.out","w",stdout);
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        cin >> a[i] >> b[i];   //c为前缀和数组 
        c[i] = c[i - 1] + b[i - 1] - a[i - 1];   //求出前i堆剩余多少 
	}
    sort(c + 1, c + n + 1);
    int mid = c[(n + 1) / 2], m, ans = 0;  //找中位数 
    m = -mid;
    for(int i = 1; i <= n; i ++) {
        ans += abs(c[i] + m);
	}
    cout << ans << endl;
    return 0;
}