第七周 算式最大值 Q君

2021-10-04 01:12:51 字數 661 閱讀 6467

【問題描述】

給定:1)n個正整數a1, a2, … an;

2)p個加號+和q個減號-; (p+q=n-1)

3)k對括號()

請你使用全部整數、加減號和括號,組成乙個合法的算式(a1~an在算式中的順序隨意),使得算式的結果最大。

注意加減號只能作為二元運算子出現在算式中,不能作為正負號。

括號可以出現在算式最左和最右,例如(((1+2)))是合法的。

例如對於樣例資料,(2-1)+3或3+(2-1)等都是結果最大的算式。

【輸入】

第一行包含4個整數,n,p, q和k。

第二行包含n個整數a1, a2, … an。

2 ≤ n ≤ 100 p+q+1=n 0 ≤ k ≤ 10

1 ≤ ai ≤ 1000

【輸出】

最大算式結果

【樣例輸入】

3 1 1 1

1 2 3

【樣例輸出】

**如下:

#include

#include

using

namespace std;

intmain()

else

cout

}

算式最大值

演算法給定 1 n個正整數a1,a2,an 2 p個加號 和q個減號 p q n 1 3 k對括號 請你使用全部整數 加減號和括號,組成乙個合法的算式 a1 an在算式中的順序隨意 使得算式的結果最大。注意加減號只能作為二元運算子出現在算式中,不能作為正負號。括號可以出現在算式最左和最右,例如 1 ...

算式最大值 思維題

問題描述 給定 1 n個正整數a1,a2,an 2 p個加號 和q個減號 p q n 1 3 k對括號 請你使用全部整數 加減號和括號,組成乙個合法的算式 a1 an在算式中的順序隨意 使得算式的結果最大。注意加減號只能作為二元運算子出現在算式中,不能作為正負號。括號可以出現在算式最左和最右,例如 ...

第七周任務 求4個數的最大值

上機內容 c 程式的編寫和執行 我的程式 程式的版權和版本宣告部分 檔名稱 0007.cpp 作 者 王鼎 完成日期 2012 年10月11日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 4個正整數 問題描述 求4個數中最大者 程式輸出 給出最大值 問題分析 略 演算法設計 略 in...