我本來是用離線算法(應該是吧):先輸入好到一個陣列a[n]後，用一個變數裝答案，然後從左到右掃描元素

針對第i格的元素，當下答案就是max{該格前面所有的格子的max_element-a[i],第i格以前所有的答案的最大值} (有點像Kadane’s algorithm)

不過此算法#6 killed(有用cin,cout加速)，也整個改成c的寫法也沒過

後來用在線的算法就過了(跟上述算法差不多，改一下變成邊輸入邊處理就OK了，交給讀者嘗試喽)