你知道”史萊姆”嗎?那是一種很神奇的生物,軟綿綿的,壓在一起還可以混在一起,是個很好玩又很奇妙的生物!
現在你前面有一群更詭異的史萊姆,牠們身上都有一個數字代表牠們的攻擊力,牠們的體積都是一單位體積,當你把兩坨史萊姆混合之後,將會產生一隻全新的史萊姆,體積則是原先兩隻的總合,而攻擊力也將重新計算,計算方式如下:
如果兩隻的體積合為奇數,新的攻擊力則為原本兩隻的乘積,
若非則為兩隻的總和
現在這些史萊姆在你面前排成一排,由於牠們都是在一個保溫室裡,所以你不能隨意更動牠們的順序,但是可以利用機器讓他們混合。
那這些史萊姆可以產生的史萊姆攻擊力最強為多少呢?
本題有多筆測試資料,以EOF為結束
每筆測試資料的
第一行有一個數字n,代表有n隻史萊姆(1<=n<=100)
第二行有n個數字以空白隔開,依序代表每隻史萊姆的攻擊力A(1<=A<=50)
請輸出一個數字k代表能達到的最大攻擊力
原TIOJ1388 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |