acm一道很简单的数论题,求拯救

#include
#include
int num[20000];
int cmp(const void* a, const void* b)
{
return *((int*)a) - *((int*)b);
}
int main()
{
int i,n,sum;
while(scanf("%d",&n)==1)
{
sum = 0;
for(i=0;i
再问： 为啥是sum+=（num[i]-num[i-1])*i*(n-i）呢
再答： 对于第i段线段来说，左边有i个点，右边有(n-i)个点 所以一共有i*(n-i)那么多的“距离”包含了这个线段