재참여를 확인하는 C++ 코드는 요소 합계가 최대 x가 되도록 수행할 수 있습니다.

크기가 n인 두 개의 배열 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