1389 . 最大連續技
TopCoder
Tags
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 1
5
0 1 0 1 0
1
-8
3
-1 -2 3
0 1 0 1 0
1
-8
3
-1 -2 3
Sample Output 1
1
-8
6
-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 |