C++で指定された範囲の要素の合計を使用してsum-arrayを作成します

例

入力

arr[] = { 4, 1, 7, 5, 2, 9} sum=3

出力

Construction of sum-array with sum of elements in given range are: 5 12 13 14
16 17 17 9 3

説明

The sum array is constructed as:
arr_2[0]=arr[0]+arr[1] = 4+1 = 5
arr_2[1]=arr[0]+arr[1]+arr[2] = 4+1+7 = 12
arr_2[2]=arr[1]+arr[2]+arr[3] = 1+7+5 = 13
arr_2[3]=arr[2]+arr[3]+arr[4] = 7+5+2 = 14
arr_2[4]=arr[3]+arr[4]+arr[5] = 5+2+9 = 16
arr_2[5]=arr[4]+arr[5] = 2+9 = 11s

入力

arr[] = { 1,2,3,4,5 } sum=5

出力

Construction of sum-array with sum of elements in given range are − 6 10 15 14
12

説明

The sum array is constructed as:
arr_2[0]=arr[0]+arr[1]+arr[2] = 1+2+3 = 6
arr_2[1]=arr[0]+arr[1]+arr[2]+arr[3] = 1+2+3+4= 10
arr_2[2]=arr[0]+arr[1]+arr[2]+arr[3]+arr[4] = 1+2+3+4+5 = 15
arr_2[3]=arr[1]+arr[2]+arr[3]+arr[4] = 2+3+4+5= 14
arr_2[4]=arr[2]+arr[3]+arr[4]= 3+4+5 = 12

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

このアプローチでは、スライディングウィンドウの概念を使用します。前のウィンドウの合計に次の右端の要素を追加し、そこから左端の要素を削除します。

• 整数配列arr[]と値の合計を入力として受け取ります。

• 関数sum_array（int arr []、int size、int sum）は、指定された範囲内の要素の合計を含む合計配列を返します。

• 初期カウントを0とします。

• 合計配列をarr_2[size]とします。

• temp =sum / 2+1を取ります。

• カウントするtempに0からtempまでの要素の一時的な数を追加します。そして、arr_2[0]をカウントとして設定します。

• 合計配列の次の要素については、forループを使用してi=1からiまでトラバースします。

• temp_1 =i −（sum / 2）−1を取ります。それが>=0の場合、カウントからarr[temp_1]を引きます。

• temp_2 =i +（sum / 2）を取ります。 <サイズの場合は、arr[temp_2]を追加してカウントします。

• arr_2 [i]=countを設定します。

• forループの最後に、合計配列としてarr_2[]があります。

• forループを使用して合計配列arr_2[]を出力します。

例

#include <bits/stdc++.h>
using namespace std;
void sum_array(int arr[], int size, int sum){
   int count = 0;
   int arr_2[size];
   int temp = sum / 2 + 1;
   for (int i = 0; i < temp; i++){
      count = count + arr[i];
   }
   arr_2[0] = count;
   for (int i = 1; i < size; i++){
      int temp_1 = i − (sum / 2) − 1;
      if (temp_1 >= 0){
         count = count − arr[temp_1];
      }
      int temp_2 = i + (sum / 2);
      if (temp_2 < size){
         count = count + arr[temp_2];
      }
      arr_2[i] = count;
   }
   cout<<"Construction of sum−array with sum of elements in given range are: ";
   for (int i = 0; i < size; i++){
      cout<< arr_2[i] << " ";
   }
}
int main(){
   int arr[] = { 4, 1, 7, 5, 2, 9, 6, 2, 1 };
   int sum = 3;
   int size = sizeof(arr) / sizeof(int);
   sum_array(arr, size, sum);
   return 0;
}

出力

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

Construction of sum-array with sum of elements in given range are − 5 12 13 14 16 17 17 9 3