Codeforces Round #415 (Div. 2)C

反正又是一个半小时没做出来。。。

先排序，然后求和，第i个和第j个，f(a)=a[j]-a[i]=a[i]*(2^(j-i-1))因为从j到i之间有j-i-1个数（存在或者不存在有两种情况）

又有a[i+k]-a[i]=a[n]+a[n-1]+...+a[n-k]-a[k+1]-...-a[1]

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-;
const int N=+,maxn=,inf=;

ll a[N],sum[N],p[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    ll n;
    cin>>n;
    p[]=;
    for(ll i=;i<=n;i++)
    {
        p[i]=p[i-]<<;
        p[i]%=mod;
    }
    sum[]=;
    for(ll i=;i<=n;i++)cin>>a[i];
    sort(a+,a++n);
    for(ll i=;i<=n;i++)sum[i]=(sum[i-]+a[i])%mod;
    ll ans=;
    for(ll i=;i<n-;i++)
    {
        ans+=(p[i]*(sum[n]+mod-sum[i+]+mod-sum[n-i-])%mod)%mod;
        ans%=mod;
    }
    cout<<ans<<endl;
    return ;
}

/*
a[i]=sum[n]-sum[n-i-1]-sum[i]
*/