題目 1936:
藍(lán)橋杯算法提高VIP-最大乘積
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2900 解決: 660
題目描述
對于n個數(shù)，從中取出m個數(shù)，如何取使得這m個數(shù)的乘積最大呢？
輸入格式
第一行一個數(shù)表示數(shù)據(jù)組數(shù)
每組輸入數(shù)據(jù)共2行：
第1行給出總共的數(shù)字的個數(shù)n和要取的數(shù)的個數(shù)m，1<=n<=m<=15，
第2行依次給出這n個數(shù)，其中每個數(shù)字的范圍滿足:a[i]的絕對值小于等于4。
輸出格式
每組數(shù)據(jù)輸出1行，為最大的乘積。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情