Cで2ステップで引き出すことができる最大のお金

ステップ2では、L1とL2の両方に10枚のコインがあるので、どのコインからでも引き出す​​ことができ、最大で11 + 10=21枚のコインがあります。

入力 − L1-5、L2-5

出力 −2段階で引き出すことができる最大金額− 10

説明 −ステップ1では、L1から5枚のコインを引き出し、L1は5-1=4枚のコインに置き換えられます。

ステップ2では、L1には4枚のコインがあり、L2には5枚のコインがあるので、L2から5枚のコインを取り、最大で5 + 5=10枚のコインがあります。

以下のプログラムで使用されているアプローチは次のとおりです

• いくつかのコインを含む整数として2つのロッカーL1とL2があります。

• 関数maxMoney（int A、int B）は、ロッカー内のコインの数を入力として受け取ります。

• maxMoney（）内では、変数「money」を使用して最大金額を保存します。

• 最初、お金はAまたはBのどちらか多い方から値を受け取ります。（money =A> B？A：B）

• お金の価値をAまたはBと比較して、どのコンテナのコインが引き出されているかを確認します。

• 次に、そのコンテナを前の量より1少ない量と交換します。 （A--またはB--）

• 繰り返しますが、お金はAまたはBのどちらか多い方からの価値を追加します。 （money + =A> B？A：B）

  kが小さい場合、最小のk要素の合計は最小になります-

• D1にabs（（配列全体の合計）-（2 *最小k要素の合計））を格納します。配列の合計にもこれらの要素があるため、2回です。

  kが大きい場合、最大のk要素の合計が最大になります-

• D2にabs（（配列全体の合計）-（2 *最高のk要素の合計））を格納します。配列の合計にもこれらの要素があるため、2回です。

• D1とD2を比較し、最大値をmaxDに保存します。

• 結果としてmaxDを返します。

例

Code:
#include <stdio.h>
#include <math.h>
// Function to return the maximum coins we can get
int maxMoney(int A, int B){
   //take coins
   int money=A>B?A:B;
   //refill the lockers with 1 less no.of coins
   if(money==A)
      A--;
   else
      B--;
   //withdraw again
   money+=A>B?A:B;
   return money;
}
// Driver code
int main(){
   int L1 = 8, L2 = 9;
   printf("Maximum money that can be withdrawn in two steps: %d" , maxMoney(L1, L2));
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Maximum money that can be withdrawn in two steps: 17