Cで購入できるキャンディーの最大数

タイプi（0 <=X [i] <=candies [i]）のX [i]を購入する場合、すべてのj（1 <=j <=i）について、少なくとも次の条件のいずれかが真でなければなりません。

• X（j）

• X（j）=0、タイプjのキャンディーは購入していません

例を挙げて理解しましょう。

入力 − arr []={1,3,5,2,6,7}。

出力 −購入できるキャンディーの最大数− 16

説明 −タイプiで購入したキャンディー{0,3,5,2,6,0}

入力 − arr []={5,7,7,3,4}。

出力 −購入できるキャンディーの最大数− 10

説明 −タイプiで購入したキャンディー{0,0,7,3,0}

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

• 整数配列candies[]は、タイプiのキャンディーの数を格納するために使用されます。

• 可変の「サイズ」は、アレイキャンディーの長さを格納します。

• 関数maxCandies（int arr []、int n）は、購入できるキャンディーの総数を返すために使用されます。

• まず、最後の種類のキャンディーを購入したとします。 Buyed =arr [n-1]

• 最後から2番目の要素から開始して、for（i =n-2; i> =0; i-）

• 変数xは、購入できる現在のタイプのキャンディーの量を格納します。 x =arr[i]またはbuyed-1のいずれか少ない方。

• xがzeo以外の場合は、これを合計に追加します。

• 合計が以前に購入した値よりも多い場合は、buyed=xです。

• 購入した結果を返します。

例

#include <stdio.h>
int maxCandies(int arr[], int n){
   int bought = arr[n - 1];
   int total = bought;
   // Starting from second last
   for (int i = n - 2; i >= 0; i--) {
      // Amount of candies of the current
      // type that can be bought
      int x = arr[i]<bought-1?arr[i]:bought-1;
      if (x >= 0) {
         total += x;
         bought = x;
      }
   }
   return total;
}
int main(){
   int candies[] = { 1,2,4,3,7 };
   int size = 5;
   printf("Total Candies that can be bought: %d", maxCandies(candies, size));
   return 0;
}

出力

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

Total Candies that can be bought: 13