[BOJ] 11508 2+1 세일 - C++

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

11508번: 2+1 세일

아이디어

최소한의 값을 지불하려면 무료로 받는 제품의 가격을 최대한 크게 만들어야 한다. 다만, 무료로 받을 수 있는 제품은 3개 중 가장 싼 제품이기에 다른 두 제품이 비쌀수록 큰 할인을 받을 수 있다. 따라서, 내림차순으로 정렬한 후 3개씩 묶어 사면된다.

 

코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + n, greater<>());

    int ans = 0;
    for (int i = 0; i < n; i++) {
        if (i + 2 < n) {
            ans += arr[i] + arr[i + 1];
            i += 2;
        } else {
            ans += arr[i];
        }
    }

    cout << ans;
}