题目描述:
输入输出:
贪心思想。
AC代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,a[N];
int main()
{
int i;
while(scanf("%d",&n)!=EOF)
{
int max=-1,sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
if(max<a[i]) max=a[i];
}
if((sum-max)<max) printf("%.1f\n",(sum-max)*1.0);
else printf("%.1f\n",max+(sum-max-max)*1.0/2);
}
return 0;
}