蓝桥杯算法提高VIP-最大乘积 （C++代码）

        分类讨论即可

参考代码:

#ifndef LOCAL
    #include <bits/stdc++.h>
#endif
constexpr auto Inf = 0X3F3F3F3F;
typedef long long LL;
using namespace std;
 
namespace IO {
    inline LL read() {
        LL o = 0, f = 1; char c = getchar();
        while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }
        while (c > '/' && c < ':') { o = o * 10 + c - '0'; c = getchar(); }
        return o * f;
    }
    inline char recd() {
        char o; while ((o = getchar()) != 'C' && o != 'D'); return o;
    }
}
using namespace IO;
 
const int SIZE = 1E5 + 7;
int Arr[SIZE], pre[SIZE] = { 1 }, suf[SIZE];
 
int main() {
    int T = read();
    while (T--) {
        int N = read(), K = read(); suf[N + 1] = 1;
        for (int pos = 1; pos <= N; pos++) Arr[pos] = read();
 
        sort(Arr + 1, Arr + 1 + N, greater<int>());
        for (int pos = 1; pos <= N; pos++)
            pre[pos] = pre[pos - 1] * Arr[pos];
        for (int pos = N; pos; pos--)
            suf[pos] = suf[pos + 1] * Arr[pos];
 
        int L = K, R = 0, ans = pre[K];
        while (L >= 0) ans = max(ans, pre[L] * suf[N - R + 1]), L -= 2, R += 2;
        printf("%d\n", ans);
    }
}