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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100005;
int n;
long long ans,a[N],b[N],c[N];
int main()
{
	freopen("snack.in","r",stdin);
	freopen("snack.out","w",stdout); 
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%lld%lld",&a[i],&b[i]),c[i]=c[i-1]+b[i-1]-a[i-1];
	sort(c+1,c+1+n);
	int mid=c[n/2+1];
	for(int i=1;i<=n;++i) ans+=abs(c[i]-mid);
	printf("%lld",ans);
	return 0;
}