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