C ++の1番目と2番目の配列からX要素とY要素を選択して、X+Y要素の合計を最大化します。

それぞれサイズNの2つの配列について、タスクは、配列1からX要素を選択し、配列2からY要素を選択して、最大の合計を見つけることです。

例を使用して、私たちがしなければならないことを理解しましょう-

入力

arr1 = {1,2,3,4,5} ; X=2
arr2 = {1,3,5,2,7}; Y=3

出力

Maximum sum here is : 24

説明 − arr1から2つの番号を選択し、arr2から3つの番号を選択しています。 arr1の最大の2は4,5であり、arr2の最大の3は3,5,7です。これらの5つの要素の合計は24であり、要件に従って最大になります。

入力

arr1 = {10,13,16,14}; X=1
arr2 = {4,1,2,1}; Y=2

出力

Maximum sum here is : 22

説明 − arr1から1つの番号を選択し、arr2から2つの番号を選択しています。 arr1の最大値は16で、arr2の最大値2は4,2です。これらの5つの要素の合計は22であり、要件に従って最大になります。

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

• 入力配列arr1[]とarr2[]、およびXとYの値を取得します。

• 2つの配列を昇順で並べ替えます。

• arr1から最後のX要素を取得し、arr2からYを取得します。これらが最も高くなるためです。

• 最後に、ステップ3で選択した要素の合計が最大になるため、これを返します。

• 注：sort（arr []、int）は、ソートされた配列を返すと想定されています。

例

#include <iostream>
using namespace std;
int max_sum(int arr1[],int arr2[], int length,int X,int Y){
   //for sorting the array
   sort(arr1,length);
   sort(arr2,length);
   int sum=0;
   int i;
   //adding last X elements from arr1 and last Y elements from arr2
   for(i=0;i<X;i++){
      sum+=arr1[length-i-1];
   }
   for(i=0;i<Y;i++){
      sum+=arr2[length-i-1];
   }
   return(sum);
}
// Driver program
int main(){
   int arr1[]={1,1,1,3,7};
   int arr2[]={1,1,2,3,5};
   int x=3,y=2;
   printf( "Maximized sum of X+Y elements by picking X and Y elements from 1st and 2nd array is %d",max_sum(arr1,arr2,5,x,y));
   return 0;
}

出力

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

Maximized sum of X+Y elements by picking X and Y elements from 1st and 2nd array is 19