TopCoder

Thumb output jddoia
$\huge 南ことり$
不要再虐我了$ε=ε=ε=ε=ε=ε=┌(; ̄◇ ̄)┘$

User's AC Ratio

62.5% (5/8)

Submission's AC Ratio

48.7% (19/39)

Description

  還記得骨灰級玩家嗎!? 那精采的拳皇(KOF) 97,98 解說

  現在有種新的遊戲叫做新拳皇!!

  一開始遊戲就給你決定出招順序了,已告知你即將會出哪些招,接著由你決定,哪些招式要連起來

  每個招式都一個威力值,當兩個招式連起來的時候,威力值就是相乘

  這個新拳皇有個特別的是,他有一些鳥招,威力竟然是負的,那也就是放招對方會補血

  更特別的是,這些負威力的招式,如果搭配同樣負威力招,還會變成正的,就可使對方損血!!厲害吧

  現在要問你的是,在一次的連續技中,威力最大的傷害可以是多少

Input Format

包含多組測試資料,資料以EOF最為結束。(測試資料不超過10組)

每組測試資料的第一行為一個數字n,代表有這次共有n個出招

第二行有n個數字a_i,代表第i個招式的威力

(1≦n≦1000, -20≦a_i≦20)

Output Format

輸出最大傷害是多少。

Sample Input

5
0 1 0 1 0
1
-8
3
-1 -2 3

Sample Output

1
-8
6

Hints

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5