선택은 나의 것

[BOJ 백준] 16917번 양념 반 후라이드 반 본문

☽ Algorithm/BOJ

[BOJ 백준] 16917번 양념 반 후라이드 반

Algoribi 2020. 7. 29. 12:17

문제

BOJ 16917 : https://www.acmicpc.net/problem/16917

 

16917번: 양념 반 후라이드 반

현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은

www.acmicpc.net

접근

후라이드, 양념, 반반 치킨의 가격이 주어지고 후라이드와 양념치킨을 몇 개 사가야 하는지 주어진다. 이때 구매 비용의 최솟값을 출력하는 간단한 계산 문제이다. 

코드

#include <algorithm>
#include <iostream>

using namespace std;

int main() {
    int a, b, c, x, y, ans = 0;
    cin >> a >> b >> c >> x >> y;
    if (x >= y && a > c * 2)
        ans += x * c * 2;
    else if (y >= x && b > c * 2)
        ans += y * c * 2;
    else {
        if (a + b > c * 2) {
            int temp = min(x, y);
            ans += temp * c * 2;
            x -= temp;
            y -= temp;
            ans += x * a + y * b;
        } else
            ans += x * a + y * b;
    }
    cout << ans;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study

Comments