最大乘積

問題描述 　　對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？ 　輸入格式　　 　 第一行一個數表示數據組數 　　每組輸入數據共2行：　 　　第1行給出總共的數字的個數n和要取的數的個數m，1<=n<=m<=15，　 　　第2行依次給出這n個數，其中每個數字的範圍滿足:a[i]的絕對值小於等於4。 輸出格式　　 　 每組數據輸出1行，爲最大的乘積。 　樣例輸入 　 1 　 5 5 　

>>阅读原文<<