C++ / 백준 / 11508 / 2+1 세일

문제

 

https://www.acmicpc.net/problem/11508

11508번: 2+1 세일

문제풀이

 

3개씩 묶을 때 가장 싼 유제품이 무료가 된다.

비싼 물품이 무료가 되야 구매 비용이 싸진다.

가장 비싼 물품은 어떻게 묶든 절대로 무료로 살 수 없다.

따라서 내림차순으로 정렬을 하고 3개씩 묶고, 각 3번째 물품은 무료로 사면 된다.

 

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N(0), idx(0), answer(0);

	cin >> N;
	vector<int>cost(N, 0);

	for (idx = 0; idx < N; ++idx) {
		cin >> cost[idx];
	}
	sort(cost.begin(), cost.end(), greater<int>());

	for (idx = 0; idx < N; ++idx) {
		if ((idx + 1) % 3 != 0) {
			answer += cost[idx];
		}
	}
	cout << answer;
}