出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=problem_stats&problemid=2019&category=0
解題策略:列舉所有區間演算法效率為O(n^2),n上限為100000,會逾時(TLE)。若紀錄目前為止最大,接著往後不斷,找尋新的元素,找出相減最大,並更新目前為止最大,只需要O(n)。
參考程式