再エンゲージメントをチェックするC++コードは、要素の合計が最大でxになるように実行できます。

サイズnの2つの配列AとB、および別の数xがあるとします。 0からn-1の範囲のすべてのiについて、A [i] + B [1] <=xとなるように、Bの要素を再配置できるかどうかを確認する必要があります。

したがって、入力がA =[1、2、3]のような場合。 B =[1、1、2]; x =4の場合、出力はTrueになります。これは、[1、2、1]のようにBを配置した場合、合計値は1 + 1 <=4、2 + 2 <=4、および3 + 1<=4になるためです。 。

ステップ

これを解決するには、次の手順に従います-

n := size of A
ans := 1
sum := 0
for initialize i := 0, when i < n, update (increase i by 1), do:
   sum := A[i] + B[n - i - 1]
   if sum > x, then:
      ans := 0
if ans is non-zero, then:
   return true
Otherwise
   return false

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<int> A, vector<int> B, int x){
   int n = A.size();
   int ans = 1;
   int sum = 0;
   for (int i = 0; i < n; ++i){
      sum = A[i] + B[n - i - 1];
      if (sum > x)
      ans = 0;
   }
   if (ans)
      return true;
   else
      return false;
}
int main(){
   vector<int> A = { 1, 2, 3 };
   vector<int> B = { 1, 1, 2 };
   int x = 4;
   cout << solve(A, B, x) << endl;
}

入力

{ 1, 2, 3 }, { 1, 1, 2 }, 4

出力

1