기술 블로그

16917번 양념 반 후라이드 반 본문

알고리즘 문제/BOJ

16917번 양념 반 후라이드 반

parkit 2019. 3. 14. 15:10
728x90
반응형

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



예제 3이 이해가 되지 않아서, 질문글을 보았다.


상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다.



'최소' X, Y이므로, 


그 이상 구매할 수 있다.



예제 3

1500 2000 500 90000 100000

100000000




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
int main(void)
{
    long long A = 0, B = 0, C = 0, X = 0, Y = 0;
 
    scanf("%lld %lld %lld %lld %lld"&A, &B, &C, &X, &Y);
 
    long long ans = A*+ B*Y;
 
    long long m = 0, big = max(X, Y);
 
    if (X > Y) m = A*(X - Y) + 2 * Y * C;
    else m = B*(Y - X) + 2 * X * C;    
 
    ans = min(ans, min(m, 2*C*big));
 
    printf("%lld\n", ans);
 
    return 0;
}
cs

















728x90
반응형

'알고리즘 문제 > BOJ' 카테고리의 다른 글

16923번 다음 다양한 단어  (0) 2019.03.16
16918번 봄버맨  (0) 2019.03.15
17069번 파이프 옮기기 2  (0) 2019.03.13
17070번 파이프 옮기기 1  (0) 2019.03.12
11365번 !밀비 급일  (0) 2019.01.20