记录编号	575245	评测结果	AAAAAAAAAA
题目名称	芳姐零食部	最终得分	100
用户昵称	Skloud	是否通过	通过
代码语言	C++	运行时间	0.152 s
提交时间	2022-09-07 21:25:31	内存使用	2.41 MiB

#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
long long n, a[100010], b[100010], c[100010];
ifstream fin("snack.in");
ofstream fout("snack.out");
int main(){
    fin>>n;
    for(int i=1;i<=n;i++) 
    {
        fin>>a[i]>>b[i];   
        c[i]=c[i-1]+b[i-1]-a[i-1];   
	}
    sort(c+1,c+n+1);
    long long mid =c[(n+1)/2],m,ans=0;
    m=-mid;
    for(int i=1;i<=n;i++) 
        ans+=abs(c[i]+m);
    fout<<ans<<endl;
    return 0;
}