題目很簡單，給出N個數(shù)字，不改變它們的相對位置，在中間加入K個乘號和N-K-1個加號，（括號隨便加）使最終結(jié)果盡量大。因為乘號和加號一共就是N-1個了，所以恰好每兩個相鄰數(shù)字之間都有一個符號。例如： N=5,  K=2，5個數(shù)字分別為1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……

輸入文件共有二行，第一行為兩個有空格隔開的整數(shù)，表示N和K，其中(2< =N< =15,  0< =K< =N-1)。第二行為  N個用空格隔開的數(shù)字（每個數(shù)字在0到9之間）。

輸出文件僅一行包含一個整數(shù)，表示要求的最大的結(jié)果 最后的結(jié)果< =maxlongint

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練 動態(tài)規(guī)劃