P3819 松江1843路

luogu 传送门

介绍一下我的做法：
对房子按照坐标排序，对每一个房子，记一下前缀和后缀和（前面/后面房子中的人到当前房子的路程和），
最后扫一遍取前缀和和后缀和的和的min就可以了。

但是好像跟样例解释不太一样啊。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring> 
#define LL long long
#define M 100009
using namespace std;
LL suml[M],sumr[M],ans; 
LL sl[M],sr[M];
int L,N;
struct H{
    LL x,r;
}st[M];
bool cmp(H a,H b){return a.x<b.x;}; 
int main()
{
    scanf("%d%d",&L,&N);
    for(int i=1;i<=N;i++) scanf("%lld%lld",&st[i].x,&st[i].r);

    sort(st+1,st+N+1,cmp);

    for(int i=1;i<=N;i++)
    {
        suml[i]+=sl[i-1]*(st[i].x-st[i-1].x)+suml[i-1];
        sl[i]+=sl[i-1]+st[i].r;
    }
    for(int i=N;i>=1;i--)
    {
        sumr[i]+=sr[i+1]*(st[i+1].x-st[i].x)+sumr[i+1];
        sr[i]+=sr[i+1]+st[i].r;
    }

    ans=1;for(int i=1;i<=61;i++) ans*=2;//ans=2^61；
    for(int i=1;i<=N;i++)
    if(suml[i]+sumr[i]<ans) ans=suml[i]+sumr[i];

    printf("%lld",ans);
    return 0; 
}