让最大的Vi乘以最大的数Xi,其他的乘以1.。。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 a[200];
int cmp(int a,int b)
{
return a<b ;
}
int main()
{
int n;
while(scanf("%d",&n),n)
{
__int64 sum=0;
int i;
for(i=0;i<n;i++)
scanf("%I64d",&a[i]);
sort(a,a+n,cmp);
for(i=0;i<n-1;i++)
sum=sum+a[i];
sum=sum+(2009-(n-1))*a[n-1];
printf("%I64d\n",sum);
}
return 0;
}