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[];
 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=;i<=n;++i)
     {
         cin>>v[i].a>>v[i].b;
     }
     sort (v+,v++n,cmp);
     FOR(i,,n)
     {
         ans=ans+(v[i].a)*(i-)+(v[i].b)*(n-i);
     }
     cout<<ans;
 }