알고리즘 문제/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*X + 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
반응형