C++ প্রোগ্রাম: দুটি অ্যারে থেকে দুটি সংখ্যা বের করা যাতে যোগফল দুই অ্যারেতেই নেই

মান লিখুন: আমাদের কাছে n উপাদান বিশিষ্ট অ্যারে A এবং m উপাদান বিশিষ্ট অ্যারে B রয়েছে। A-থেকে একটি a এবং B-থেকে একটি b নির্বাচন করতে হবে যাতে a+b A-তে বা B-তে থাকে না।

উদাহরণ

যদি ইনপুট হয় A = [3, 2, 2]; B = [1, 5, 7, 7, 9], তবে আউটপুট হবে [3, 1], কারণ 3+1=4 যেকোনো অ্যারেতে নেই। (অন্যান্য উত্তরও সম্ভব)

সমাধানের ধাপসমূহ

A সর্ট করুন
B সর্ট করুন
A-এর শেষ উপাদান এবং B-এর শেষ উপাদান রিটার্ন করুন

C++ বাস্তবায়ন

#include <bits/stdc++.h>
using namespace std;

void solve(vector<int> A, vector<int> B) {
    sort(A.begin(), A.end());
    sort(B.begin(), B.end());
    cout << A[A.size() - 1] << ", " << B[B.size() - 1];
}

int main() {
    vector<int> A = { 3, 2, 2 };
    vector<int> B = { 1, 5, 7, 7, 9 };
    solve(A, B);
}

ইনপুট

{ 3, 2, 2 }, { 1, 5, 7, 7, 9 }

আউটপুট

3, 9