b052. 減法遊戲 - TCFSH CIRC Judge

內容

「欸欸，我們來玩減法遊戲好不好？」

「不要。」

「......」

「總之呢~我會有n個數字排成一排，你可以選擇其中一小段數字{a_l,a_l+1,a_l+2...a_r} ，你的分數會是 (a_l-a_l+1- a_l+2... - a_r)，然後我們比較誰的分數高就贏了!怎麼樣，簡單吧。」

「滾啦我要專心念書了。」

「那我先囉。」

「......」

輸入說明

第一行是n (n ≤ 500000)，第二行有n個整數(絕對值 ≤ 500000)，表示一排數字。

輸出說明

輸出可能的最高分數

範例輸入 #1

8
5 -3 6 -2 -4 6 -1 -7

範例輸出 #1

範例輸入 #2

3
-15 -5 -6

範例輸出 #2

範例輸入 #3

6
100000 -100000 -100000 100000 -100000 -100000

範例輸出 #3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (15%): 1.0s , <1M
公開測資點#7 (20%): 1.0s , <10M
公開測資點#8 (20%): 1.0s , <10M
公開測資點#9 (9%): 1.0s , <10M
公開測資點#10 (1%): 1.0s , <1K

提示：

至少要選一個數字喔~

標籤:

出處:

臺中一中電腦資訊研究社 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」