1936 問題 I: 藍橋杯算法提高VIP-最大乘積
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2916 解決: 661
題目描述
對于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行，為最大的乘積。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情