两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1312 問題 E: 最大的算式

時間限制: 1s 內(nèi)存限制: 128MB 提交: 145 解決: 57
題目描述
題目很簡單,給出N個數(shù)字,不改變它們的相對位置,在中間加入K個乘號和N-K-1個加號,(括號隨便加)使最終結果盡量大。因為乘號和加號一共就是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ù),表示要求的最大的結果 最后的結果< =maxlongint
樣例輸入
5 2
1 2 3 4 5
樣例輸出
120
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情