# 官方题解｜欢乐赛#38 T3

T3

本题只需要先对整个数组求和，然后再减去最大的元素的值的一半即。

#include <bits/stdc++.h>
using namespace std;
   
const int N = 200010;
int a[N], n, m, k;
 
signed main(){
    cin >> n;
    for(int i = 1; i <= n; i ++ ){
        cin >> a[i];
    }
    cout << accumulate(a + 1, a + 1 + n, 0) - *max_element(a + 1, a + 1 + n) / 2;
    return 0;
}