HDU 2803 The Max

 

http://acm.hdu.edu.cn/showproblem.php?pid=2803

 

解题思路：一道数学题啦，就是要让你求最大值，我们只要排好V的值，让最后一个V值乘以尽可能最大的Y，剩下的V都乘以1就能最大。

 

#include <cstdio>#include <algorithm>using namespace std;int main(){ int a[101]; __int64 n,i,sum; while(scanf("%I64d",&n)!=EOF&&n) {for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);sum=0;for(i=0;i<n-1;i++)sum+=a[i];printf("%I64d/n",sum+a[n-1]*(2010-n)); }return 0;}