11508번 - 2+1 세일

PS/BOJ C++

zpqmdh 2021. 9. 12. 16:36

11508번: 2+1 세일

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

www.acmicpc.net

#include <iostream>

#include <algorithm>

using namespace std;

#define endl '\n'

bool compare(int i, int j)

{

return j < i;

}

int main() {

int N, sum = 0;

cin >> N;

int price[100001] = {0, };

for(int i=0; i<N; i++)

cin >> price[i];

sort(price, price+N, compare);

for(int i=0; i<N; i++)

if(i % 3 != 2)

sum += price[i];

cout << sum << endl;

return 0;

}