回分類題庫
d097: 6.四則運算求最大值
關鍵字: 106年彰雲嘉區複賽

測資點 : 6 | Time Limit : 10000 ms | Memory Limit : 32000 KB
Accepted : 38 Times / 32 Users | Submit : 145 Times / 40 Users | Accepted rate : 80%
題目加入時間 : 2018-09-06 14:01

Content: 简体中文

給定N個位置固定的數字,及(N-1)個 +、-、*、/ 的運算符號。請將這些運算符號插入此數列,以得到最大的值,並輸出此值。

例如有0.2 0.1 0.3 5.2之數列,符號為 + + *
則有(1)0.2+0.1+0.3*5.2
    (2)0.2+0.1*0.3+5.2
    (3)0.2*0.1+0.3+5.2
等三種算式,運算後第3式可得5.52為三者中最大值。 

Input:

第一行有N(2<N<20)個位置固定的數字,第二行是(N-1)個+、-、*、/的運算符號,以空格分開。

Output:

所有運算組合之最大可能結果,所有輸出格式請以四捨五入顯示至小數點後第二位。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
0.2 0.1 0.3 5.2
+ + *

輸入2:
6 8 11
- *

Sample Output :

輸出1:
5.52

輸出2:
37.00

Hint :

Author :

106年彰雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum