记录编号	574965	评测结果	AAAAAAAAAA
题目名称	芳姐零食部	最终得分	100
用户昵称	00000	是否通过	通过
代码语言	C++	运行时间	0.224 s
提交时间	2022-08-30 20:53:22	内存使用	20.03 MiB

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[2000000],b[2000000],ans=0;
ll c[2000000],s[2000000],k;
int main()
{
	freopen("snack.in","r",stdin);
	freopen("snack.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++) cin>>a[q]>>b[q];
for(int q=1;q<=n;q++)
{
	c[q]=a[q]-b[q];
	s[q]=s[q-1]+c[q];
}
sort(s+1,s+n+1);
k=n/2+1;
for(int q=1;q<=n;q++)
{
	ans+=abs(s[q]-s[k]);
}
cout<<ans;
return 0;
}