[15720] 카우버거

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

15720번: 카우버거

<문제>

내림차순 정렬하고, 비싼것부터 세트메뉴 할인을 적용한다.

세트메뉴 할인을 적용할 수 있는 횟수는 min({B, C, D})

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int ans, ans_min, B, C, D;
vector<int> b, c, d;
int main(void) {
    cin >> B >> C >> D;
    b.resize(B);
    c.resize(C);
    d.resize(D);
    int i;
    for (i = 0; i < B; i++) {
        cin >> b[i];
        ans += b[i];
    }
    for (i = 0; i < C; i++) {
        cin >> c[i];
        ans += c[i];
    }
    for (i = 0; i < D; i++) {
        cin >> d[i];
        ans += d[i];
    }
    sort(b.begin(), b.end(), greater<int>());
    sort(c.begin(), c.end(), greater<int>());
    sort(d.begin(), d.end(), greater<int>());
    int S = min({B, C, D});
    ans_min = ans;
    for (i = 0; i < S; i++) ans_min -= (b[i] / 10) + (c[i] / 10) + (d[i] / 10);
    cout << ans << "\n" << ans_min;
    return 0;
}