ハンバーガーとチキンバーガーを作ることで最大の利益を上げるためのC++プログラム

5つの数b、p、f、h、cがあるとします。レストランには2種類のハンバーガーがあります。ハンバーガーとチキンバーガーです。ハンバーガーには2つのパンとビーフパティが必要です。チキンバーガーには2つのパンとチキンカトレットが必要です。 b個のバンズ、p個のビーフパティ、f個のチキンカツレツがあります。 hルピーにはハンバーガー、cルピーにはチキンバーガーを販売しようとしています。得ることができる最大の利益を見つけなければなりません。

したがって、入力がb=7のような場合。 p =5; f =2; h =10; c =12の場合、1つのハンバーガーと2つのチキンバーガーの場合、出力は34になります。収入は1*10 + 2 * 12=34です。

ステップ

これを解決するには、次の手順に従います-

res := 0
b := b / 2
if h < c, then:
   swap p and f
   swap h and c
res := res + h * (minimum of b and p) + c * minimum of the (maximum of (b - p) and 0) and f)
return res

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;

int solve(int b, int p, int f, int h, int c) {
   int res = 0;
   b /= 2;
   if (h < c) {
      swap(p, f);
      swap(h, c);
   }
   res += h * min(b, p) + c * min(max(b - p, 0), f);
   return res;
}
int main() {
   int b = 7;
   int p = 5;
   int f = 2;
   int h = 10;
   int c = 12;
   cout << solve(b, p, f, h, c) << endl;
}

入力

7, 5, 2, 10, 12

出力

34