codeforces 1151 D

SM的水题。

codeforces 1151D

当时写对了，因为第一题卡了，，然后这题就没细想，原来是没开longlong。

题意：n个位置每个位置有a和b，让sum=（每个点的左面的点的数量*a+右面点的数量*b）*n最小

理解：就是个小贪心，注意下开longlong就OK了

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <iomanip>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <vector>
//const int maxn = 1e5+5;
#define ll long long
#define MAX INT_MAX
#define FOR(i,a,b) for( ll i = a;i <= b;++i)
//#define MOD 142857
using namespace std;
ll n,ans;
struct node
{
    ll a, b;
}v[110000];
bool cmp(node x,node y)
{
    if(x.a-x.b==y.a-y.b)
    {
        if(x.a==y.a)
        {
            return x.b<y.b;
        }
        else return x.a>y.a;
    }
    return x.a-x.b>y.a-y.b;
}
int main()
{
//    freopen("D:\common_text\code_stream\in.txt","r",stdin);
//    freopen("D:\common_text\code_stream\out.txt","w",stdout);
    cin>>n;
    for(ll i=1;i<=n;++i)
    {
        cin>>v[i].a>>v[i].b;
    }
    sort (v+1,v+1+n,cmp);
    FOR(i,1,n)
    {
        ans=ans+(v[i].a)*(i-1)+(v[i].b)*(n-i);
    }
    cout<<ans;
}