백준 11508. 2+1 세일

tose33 2021. 8. 20. 17:42

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

11508번: 2+1 세일

KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두

www.acmicpc.net

1. 가격입력을 받을때 arr[1]부터 n까지 받은후 내림차순 정렬한다.

2. 인덱스 % 3 이 0이 아닌 경우만 더해주면된다. (내림차순 정렬했을때 3개 묶은 기준 마지막것만 안더하면 된다)

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

int n;
int arr[100010];

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> arr[i];

    // 내림차순 정렬
    sort(arr+1, arr+n+1, greater<>());

    long long sum = 0;
    for(int i = 1; i <= n; i++)
    {
        if(i % 3 != 0)
        {
            sum += arr[i];
        }
    }

    cout << sum;
}