我们有两个储物柜，称为L1和L2，里面有一些硬币。L1有A个硬币，L2有B个硬币。我们必须从储物柜中取出硬币，使得取出的金额最大化。每次从任何一个储物柜中取出硬币时，都会用前一个数量减1个硬币替换。如果我们从L1中取出A个硬币，那么它将被A-1个硬币替换，如果我们从L2中取出B个硬币，那么它将被B-1个硬币替换。任务是在两个步骤中最大化取出的金额。这意味着硬币只能被取出两次。

输入 - L1 - 10，L2 - 11

输出 - 可以在两个步骤中取出的最大金额 - 21

解释 - 在第一步中，我们从L2中取出11个硬币，L2将被11-1=10个硬币替换。

在第二步中，L1和L2都有10个硬币，所以可以从任何一个中取出，我们有11+10=21个硬币，这是最大的。

输入 - L1-5，L2-5

输出 - 可以在两个步骤中取出的最大金额 - 10

解释 - 在第一步中，我们从L1中取出5个硬币，L1将被5-1=4个硬币替换。

在第二步中，L1有4个硬币，L2有5个硬币，所以我们从L2中取出5个硬币，我们有5+5=10个硬币，这是最大的。

以下程序使用的方法如下

• 我们有两个整数型储物柜L1和L2，其中有一些硬币。

• 函数maxMoney(int A, int B)以储物柜中的硬币数量作为输入。

• 在maxMoney()函数中，我们使用变量'money'来存储最大金额。

• 最初，money的值来自A或B中较大的一个。(money=A>B?A:B)

• 将money的值与A或B进行比较，以确定哪个容器的硬币被取出。

• 现在用前一个数量减1个硬币来替换该容器。(A--或B--)

• 再次将money的值加上A或B中较大的一个。(money+=A>B?A:B)

  如果k较小，则最小的k个元素的和最小 -

• 在D1中存储abs((整个数组的和) - (最小的k个元素的两倍和)). 两倍是因为数组和也包含了这些元素。

  如果k较大，则最大的k个元素的和最大 -

• 在D2中存储abs((整个数组的和) - (最大的k个元素的两倍和)). 两倍是因为数组和也包含了这些元素。

• 将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