noi.openjudge 2469:电池的寿命 贪心

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
int n;
while(cin >> n)
{
int sum = 0, maxn = 0, x;
for(int i = 1; i <= n; ++ i)
{
scanf("%d", &x);
maxn = max(maxn, x);
sum += x;
}
int sum2 = sum-maxn;
if(sum2 <= maxn)
printf("%.1f\n", (double)sum2);
else printf("%.1f\n", (double)((double)sum/2.0));
}
return 0;
}