C++ में दिए गए ऑपरेशंस के बाद सरणी में अधिकतम संभव गुणनफल

आकार N की सरणी दी गई है। N-1 ऑपरेशंस करें: या तो a[j] = a[i]*a[j] करके a[i] हटाएं, या सिर्फ a[i] हटाएं (केवल एक बार)। शेष मान को अधिकतम करें।

रणनीति: नकारात्मक संख्याओं की गिनती, शून्य की गिनती। विषम नकारात्मक होने पर सबसे छोटे निरपेक्ष मान वाले नकारात्मक को हटाएं। शून्य को हटाएं। ऑपरेशंस प्रिंट करें।

उदाहरण: {5, -2, 0, 1, -3} → ऑपरेशंस अनुक्रम आउटपुट।

C++ कार्यान्वयन

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

void MaximumProduct(int a[], int n) {
    int cntneg = 0, cntzero = 0, used[n] = {0}, pos = -1;
    for (int i = 0; i < n; ++i) {
        if (a[i] == 0) { used[i] = 1; cntzero++; }
        if (a[i] < 0) {
            cntneg++;
            if (pos == -1 || abs(a[pos]) > abs(a[i])) pos = i;
        }
    }
    if (cntneg % 2 == 1) used[pos] = 1;
    if (cntzero == n || (cntzero == n - 1 && cntneg == 1)) {
        for (int i = 0; i < n - 1; ++i) cout << 1 << " " << i + 1 << " " << i + 2 << endl;
        return;
    }
    int lst = -1;
    for (int i = 0; i < n; ++i) {
        if (used[i]) {
            if (lst != -1) cout << 1 << " " << lst + 1 << " " << i + 1 << endl;
            lst = i;
        }
    }
    if (lst != -1) cout << 2 << " " << lst + 1 << endl;
    lst = -1;
    for (int i = 0; i < n; ++i) {
        if (!used[i]) {
            if (lst != -1) cout << 1 << " " << lst + 1 << " " << i + 1 << endl;
            lst = i;
        }
    }
}

int main() {
    int a[] = {5, -2, 0, 1, -3};
    int n = sizeof(a) / sizeof(a[0]);
    MaximumProduct(a, n);
    return 0;
}

आउटपुट

2 3 1 1 2 1 2 4 1 4 5