본문 바로가기

백준/그리디

에너지 드링크

728x90

www.acmicpc.net/problem/20115

 

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;

}

'백준 > 그리디' 카테고리의 다른 글

회의실 배정  (0) 2021.09.07
설탕배달-2839번 (Java)  (0) 2021.08.22
2+1 세일  (0) 2021.04.12
ATM  (0) 2021.04.05
알바생 강호  (0) 2021.04.02