백준/그리디
에너지 드링크
연구하는개발자
2021. 4. 12. 21:26
728x90
20115번: 에너지 드링크
페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한
www.acmicpc.net
#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
int main() {
int n;
cin >> n;
vector<double>v(n);
for (int i = 0; i < n; i++) {
cin >> v[i];
}
sort(v.begin(), v.end());
double total = 0;
for (int i = 0; i < n - 1; i++) {
total += v[i] / 2;
}
total += v[n - 1];
cout << total<<endl;
}