[c++/백준] 11508 2+1 세일

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

11508번: 2+1 세일

내림차순으로 정리한 후 3으로 나눈 나머지가 2이면 덧셈할 때 스킵해주면 된다.

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

int main() {
	int n;
	cin >> n;

	vector<int> v;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		v.push_back(x);
	}
	sort(v.begin(), v.end(), greater<>());

	int sum = 0;

	for (int i = 0; i < v.size(); i++) {
		if (i % 3 == 2) {
			continue;
		}
		else
		{
			sum += v[i];
		}
	}
	cout<<sum;
}