// No.549 素材合成システム // https://yukicoder.me/problems/no/549 // #include #include #include #include using namespace std; int solve(vector& androids); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); unsigned int N; cin >> N; vector androids(N); for (auto i = 0; i < N; ++i) cin >> androids[i]; int ans = solve(androids); cout << ans << endl; } int solve(vector& androids) { sort(androids.rbegin(), androids.rend()); int ans = androids[0]; for (auto i = 1; i < androids.size(); ++i) ans += androids[i] / 2; return ans; }