C++ প্রোগ্রাম: অপারেশন পাশাপাশি অপসারণে অ্যারে আকার কমান

অ্যারে A দেওয়া আছে। অপারেশন: পাশাপাশি দুটি ভিন্ন উপাদান অপসারণ করে তাদের যোগফল বসান। অ্যারে আকার ১ কমে যায়। ন্যূনতম সম্ভাব্য আকার বের করুন।

উদাহরণ

A = [2, 1, 3, 1] → আউটপুট: ১

(1,3)→[2,4,1], (2,4)→[6,1], (6,1)→[7]

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

যদি সব উপাদান সমান হয়, আকার কমানো যাবে না (উত্তর n)। অন্যথায় সবসময় ১ পর্যন্ত নামানো যায়।

উদাহরণ

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

int solve(vector A) { 
    int n = A.size(); 
    set a; 
    for (int i = 0; i < n; i++) a.insert(A[i]); 
    if (a.size() == 1) return n; 
    else return 1; 
} 

int main() { 
    vector A = {2, 1, 3, 1}; 
    cout << solve(A) << endl; 
    return 0; 
}

ইনপুট

{2, 1, 3, 1}