pku2231.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 42 行

#include <stdio.h>
#include <stdlib.h>
int N;
int pos[10001];

int cp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

__int64 calc()
{
	int i;
	__int64 sum, tot;
	qsort(pos, N, sizeof(pos[0]), cp);
	for (i = 0, sum = 0; i < N; i++)
	{
		sum += pos[i];
	}
	sum -= pos[0] * N;
	tot = sum;
	for (i = 1; i < N; i++)
	{
		sum = sum + (pos[i] - pos[i - 1]) * (i * 2 - N);
		tot += sum;
	}
	return tot;
}

int main()
{
	int i;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &pos[i]);
	}
	printf("%I64d\n", calc());
	return 0;
}