TopCoder

Thumb 1
羽瀨川小鷹
我是布丁

User's AC Ratio

97.6% (41/42)

Submission's AC Ratio

44.8% (69/154)

Description

  你知道”史萊姆”嗎?那是一種很神奇的生物,軟綿綿的,壓在一起還可以混在一起,是個很好玩又很奇妙的生物!

  現在你前面有一群更詭異的史萊姆,牠們身上都有一個數字代表牠們的攻擊力,牠們的體積都是一單位體積,當你把兩坨史萊姆混合之後,將會產生一隻全新的史萊姆,體積則是原先兩隻的總合,而攻擊力也將重新計算,計算方式如下:

   如果兩隻的體積合為奇數,新的攻擊力則為原本兩隻的乘積,

   若非則為兩隻的總合

  現在這些史萊姆在你面前排成一排,由於牠們都是在一個保溫室裡,所以你不能隨意更動牠們的順序,但是可以利用機器讓他們混合。
那這些史萊姆可以產生的史萊姆攻擊力最強為多少呢?

Input Format

本題有多筆測試資料,以EOF為結束

每筆測試資料的

第一行有一個數字n,代表有n隻史萊姆(1<=n<=100)

第二行有n個數字以空白隔開,依序代表每隻史萊姆的攻擊力A(1<=A<=50)

Output Format

請輸出一個數字k代表能達到的最大攻擊力

Sample Input

3
1 2 3

Sample Output

9

Hints

Problem Source

原TIOJ1388 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1500 65536 262144 1