符號隔開數字求最大值

2022-08-11 08:36:09 字數 456 閱讀 4653

問題描述

題目很簡單,給出n個數字,不改變它們的相對位置,在中間加入k個乘號和n-k-1個加號,(括號隨便加)使最終結果盡量大。因為乘號和加號一共就是n-1個了,所以恰好每兩個相鄰數字之間都有乙個符號。例如:

n=5,k=2,5個數字分別為1、2、3、4、5,可以加成:

1*2*(3+4+5)=24

1*(2+3)*(4+5)=45

(1*2+3)*(4+5)=45

……輸入格式

輸入檔案共有二行,第一行為兩個有空格隔開的整數,表示n和k,其中(2<=n<=15, 0<=k<=n-1)。第二行為 n個用空格隔開的數字(每個數字在0到9之間)。

輸出格式

輸出檔案僅一行包含乙個整數,表示要求的最大的結果

樣例輸入

5 21 2 3 4 5

樣例輸出

120樣例說明

(1+2+3)*4*5=120

qduoj 求最大值

題目 描述給定 個數,a 1 到a n 請你幫忙找出a i a j 的最大值,其中1 i j n 輸入第一行乙個數 表示一共有 組資料 t 20 每組測試資料第一行乙個整數 2 n 10 表示接下來有 個數,第二行 個整數,不超過10 6,中間用空格隔開。輸出每組資料輸出一行,表示最大值是多少。樣例...

函式過載求最大值

利用過載函式實現 分別求出2個double型 3個double型或4個double型數中最大值和最小值,並在main函式中呼叫之。小問題 返回兩個值,考慮實參引用 子函式在return之後就不再執行 用巢狀三目的方法,選乙個引數存min,returnmax。注意 不要一起cout,否則有實參沒來得及...

演算法提高 求最大值

演算法提高 求最大值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給n個有序整數對ai bi,你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負,bi之和非負。輸入格式 輸入的第一行為n,數對的個數 以下n行每行兩個整數 ai bi 輸出格...