3つのヒープから選択できる最大の石を見つけるためのC++コード

a、b、cの3つの数字があるとします。石の山は3つあり、それぞれa、b、cnumberの石があります。これらの操作を実行できるたびに-

• 最初のヒープから1つの石を取り、2番目のヒープから2つの石を取ります（ヒープに必要な数の石がある場合）

• 2番目のヒープから1つの石を取り、3番目のヒープから2つの石を取ります（ヒープに必要な数の石がある場合）

収集できる石の最大数を数える必要がありますか？

したがって、入力がa=3のような場合。 b =4; c =5の場合、出力は9になります。これは、2つの操作で2番目のヒープから2つの石、3番目のヒープから4つの石を取得でき、合計で6つの石があり、最初から1つ、2番目から2つを取得して、さらに3つの石を取得できるためです。

ステップ

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

return (minimum of b and floor of (c / 2) + minimum of a and (b - minimum of b and floor of (c / 2)) / 2) * 3

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(int a, int b, int c){
   return (min(b, c / 2) + min(a, (b - min(b, c / 2)) / 2)) * 3;
}
int main(){
   int a = 3;
   int b = 4;
   int c = 5;
   cout << solve(a, b, c) << endl;
}

入力

3, 4, 5

出力

9