3829 大石头的搬运工

 总体思路：

假设j为目标位置，左右前缀和数组分别求出前（后）所有石头堆到该位置的总费用之和，然后枚举求最小值。

---

1.#define要放在前面

2.对动态数组进行排序。

3.数组初始化一下

#include<bits/stdc++.h>

using namespace std;

#define int long long
#define x first
#define y second 
const int N=1e5+9;
vector<pair<int,int> > a(N);
int prefix_l[N]={};
int prefix_r[N]={};
signed main()
{
  int n;cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i].y>>a[i].x;
  sort(a.begin()+1,a.begin()+1+n);

  int s=0;
  for(int l=1;l<=n;l++)
  {
      prefix_l[l]=prefix_l[l-1]+s*(a[l].x-a[l-1].x);
      s+=a[l].y;
  }

  s=0;

  for(int r=n;r>=1;r--)
  {
      prefix_r[r]=prefix_r[r+1]+s*(a[r+1].x-a[r].x);
      s+=a[r].y;
  }
  int ans=1e18;
  for(int j=1;j<=n;j++)
  {
    ans=min(ans,prefix_r[j]+prefix_l[j]);
  }
  cout<<ans<<"\n";
  
  return 0;	
} 

---

前缀和数组的计算思路：
prefix_l[3]表示位置3之前所有石头堆移动到位置3所需费用的总和

---