카테고리 없음

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

녕이 2022. 7. 12. 18:17
728x90

 

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

 

11508번: 2+1 세일

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

www.acmicpc.net

 

내림차순으로 정렬하고 3의 배수의 위치에 있는 원소들을 합에서 빼주면 된다.

최솟값 지불해야 하기 때문이다.

 

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

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, c[100001], ans = 0;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> c[i];
        ans += c[i];
    }
    sort(c, c+n, greater());
    for(int i=2; i<n; i+=3){
        ans -= c[i];
    }
    cout << ans << '\n';
    return 0;
}

 

 

 

 

728x90