Maximum product from array such that frequency sum of all repeating elements in product is less than or equal to 2 * k in C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาผลคูณสูงสุดจากอาร์เรย์ โดยที่ผลรวมความถี่ขององค์ประกอบซ้ำในผลคูณต้องน้อยกว่าหรือเท่ากับ 2 * k

เราจะได้รับอาร์เรย์และจำนวนเต็ม k งานคือหาผลคูณสูงสุดจากอาร์เรย์ โดยที่ผลรวมความถี่ของตัวเลขทั้งหมดต้องน้อยกว่าหรือเท่ากับ 2 * k

ตัวอย่างโค้ด

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

#define ll long long

ll maxProd(int arr[], int n, int k) {
    ll product = 1;
    unordered_map<int, int> s;
    sort(arr, arr + n);
    for (int i = 0; i < n; i++) {
        if (s[arr[i]] == 0) product *= arr[i];
        s[arr[i]]++;
    }
    for (int j = n - 1; j >= 0 && k > 0; j--) {
        if (k > (s[arr[j]] - 1) && (s[arr[j]] - 1) > 0) {
            product *= pow(arr[j], s[arr[j]] - 1);
            k -= s[arr[j]] - 1;
            s[arr[j]] = 0;
        } else if (k <= (s[arr[j]] - 1) && (s[arr[j]] - 1) > 0) {
            product *= pow(arr[j], k);
            break;
        }
    }
    return product;
}

int main() {
    int arr[] = {5, 6, 7, 8, 2, 5, 6, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 2;
    cout << maxProd(arr, n, k);
    return 0;
}

เอาต์พุต

161280