「欸欸,我們來玩減法遊戲好不好?」
「不要。」
「......」
「......」
「總之呢~我會有n個數字排成一排,你可以選擇其中一小段數字{al,al+1,al+2...ar} ,你的分數會是 (al - al+1 - al+2 ... - ar ),然後我們比較誰的分數高就贏了!怎麼樣,簡單吧。」
「滾啦我要專心念書了。」
「那我先囉。」
「......」
第一行是n (n <= 500000),第二行有n個整數(絕對值 <= 500000),表示一排數字。
輸出可能的最高分數
//case 1 8 5 -3 6 -2 -4 6 -1 -7 //case 2 3 -15 -5 -6 //case 3 6 100000 -100000 -100000 100000 -100000 -100000
//case 1 14 //case 2 1 //case 3 400000
至少要選一個數字喔~
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |