第十屆藍橋杯大賽軟體類省賽 試題 I 字尾表示式

2021-09-13 14:14:32 字數 516 閱讀 5217

試題 i: 字尾表示式

時間限制: 1.0s 記憶體限制: 512.0mb 本題總分:25 分

【問題描述】

給定 n 個加號、m 個減號以及 n + m + 1 個整數 a1,a2,··· ,an+m+1,小 明想知道在所有由這 n 個加號、m 個減號以及 n + m +1 個整數湊出的合法的 字尾表示式中,結果最大的是哪乙個?

請你輸出這個最大的結果。 例如使用1 2 3 + -,則 「2 3 + 1 -」 這個字尾表示式結果是 4,是最大的。

【輸入格式】

第一行包含兩個整數 n 和 m。 第二行包含 n + m + 1 個整數 a1,a2,··· ,an+m+1。

【輸出格式】

輸出乙個整數,代表答案。

【樣例輸入】 

1 11 2 3

【樣例輸出】

4【評測用例規模與約定】

對於所有評測用例,0≤ n,m ≤100000,−109 ≤ ai ≤109。

第十屆藍橋杯省賽C B組 組隊

試題 a 組隊 本題總分 5 分 問題描述 作為籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員,組成球隊的首發陣容。每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大可能是多少?如果你把以上文字複製到文字檔案中,請務必檢查複...

2019第十屆藍橋杯省賽 賽後反思

太菜了!太菜了!太菜了!太飄了!太飄了!太飄了!又菜又膨脹!唉,本來可以省一的,太膨脹了,居然都沒有認真的去想特殊案例。比賽剛開始的時候還很認真的,看了前幾個題,感覺好簡單,就開始膨脹了。結果。第四題就錯了。第七題忘了有沒有考慮負數了 估計沒有考慮 第八題居然沒有考慮到公差為0的情況 啊啊啊啊!第九...

第十屆藍橋杯省賽C B組 組隊

本題總分 5 分 問題描述 作為籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員,組成球隊的首發陣容。每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大可能是多少?如果你把以上文字複製到文字檔案中,請務必檢查複製的內容是否與文...