รหัส C ++ เพื่อตรวจสอบการมีส่วนร่วมใหม่สามารถทำได้ดังนั้นผลรวมขององค์ประกอบสูงสุด x

สมมติว่าเรามีอาร์เรย์ A และ B ขนาด n สองอาร์เรย์ และอีกจำนวนหนึ่งคือ x เราต้องตรวจสอบว่าเราสามารถจัดเรียงองค์ประกอบใหม่ใน B ได้หรือไม่ เพื่อให้ A[i] + B[1] <=x สำหรับ i ทั้งหมดในช่วง 0 ถึง n-1

ดังนั้น ถ้าอินพุตเป็น A =[1, 2, 3]; B =[1, 1, 2]; x =4 ผลลัพธ์จะเป็น True เพราะหากจัดเรียง B เช่น [1, 2, 1] ค่าผลรวมจะเป็น 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