2231.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>
#include <algorithm>
using namespace std;


int pos[10000], n;
__int64 ans, temp;

int main()
{
	int i;

	scanf( "%d", &n );
	for( i = 0; i < n; i++ )
		scanf( "%d", &pos[i] );

	std::sort( pos, pos + n );
	ans = 0, temp = 0;

	for( i = 1; i < n; i++ )
	{
		temp += (__int64) i * ( pos[i] - pos[i-1] );
		ans += temp;
	}

	ans *= 2;

	printf( "%I64d\n", ans );

	return 0;
}