【杭电】[2803]The MAX

又题意可以发现
只需让最大的数优先乘
所可以乘的最大的数就好了

同时找规律可以简单的写出代码

#include<stdio.h>#include<algorithm>using namespace std;int main() {    __int64 i,r,N;    int a[120];    while(scanf("%I64d",&N),N!=0) {        for(i=0; i<N; i++) {            scanf("%d",&a[i]);        }        sort(a,a+N);        r=a[N-1]*(2010-N);        for(i=1; i<N; i++) {            r=r+a[N-i-1];        }        printf("%I64d\n",r);    }    return 0;}

题目地址：【杭电】[2803]The MAX