세 개의 숫자 n, b가 있다고 가정합니다. 우리는 n리터의 물을 사고 싶습니다. 근처에 1리터 병과 2리터 병 두 종류의 물병만 있습니다. 첫 번째 유형의 병은 a 루피이고 두 번째 유형의 병은 b 루피입니다. 우리는 가능한 한 적은 돈을 쓰고 싶습니다. 정확히 n리터의 물을 사는 데 필요한 최소 금액을 찾아야 합니다.
따라서 입력이 n =7과 같으면; a =3; b =2이면 출력은 9가 됩니다. 2리터 병 3개로 가격 6으로 물 6리터를 얻을 수 있고 비용 3으로 1리터 병 1개가 필요하기 때문입니다.
단계
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
b := minimum of a * 2 and b return (n / 2 * b) + (n mod 2) * a
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h>
using namespace std;
int solve(int n, int a, int b) {
b = min(a * 2, b);
return n / 2 * b + n % 2 * a;
}
int main() {
int n = 7;
int a = 3;
int b = 2;
cout << solve(n, a, b) << endl;
} 입력
7, 3, 2
출력
9