题意 给出n个pair （a,b） 把它放在线性序列上 1--n 上 使得 sum(a*(j-1)+b*(n-j)) 最小
思路 ：对式子进行合并 同类项 有： j*(a-b)+ (-a+b*n) 可以发现 只和第一项有关 所以把a-b小的和大的j 结合即可
比赛的时候被B搞得心态爆炸就开始乱搞了 实际上已经试过a-b 了但是不知道为啥没有过样例 也怪自己不冷静 冷静一推也就是半分钟的事情
#include<bits/stdc++.h>
#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;i++)
#define MS(arr,arr_value) memset(arr,arr_value,sizeof(arr))
#define F first
#define S second
#define pii pair<int ,int >
#define mkp make_pair
#define pb push_back
#define arr(zzz) array<ll,zzz>
using namespace std;
#define ll long long
const int maxn=3e5+;
const int inf=0x3f3f3f3f;
vector<pii>v;
int main(){
int n;
scanf("%d",&n);
for(int i=;i<n;i++){
int a,b;
scanf("%d%d",&a,&b);
v.pb(mkp(a,b));
}
sort(v.begin(),v.end(),[&](pii a,pii b)->bool{
return a.F-a.S>b.F-b.S;
});
ll ans=; for(int i=;i<n;i++){
ans+=1ll*v[i].F*(i)+1ll*v[i].S*(n-i-);
}
cout<<ans<<endl; return ;
}