主題
題目連結：
題目大意：
給定Ｎ（２ ≦ Ｎ ≦ １００, ０００），以及Ｎ個數字（皆介於１ ～ １００, ０００）。
現在有一任務：找到ｉ、ｊ（ｉ ＜ ｊ），使得第ｉ個數字－第ｊ個數字（由左至右開始編號）的結果最大。
求最大的結果為何？
範例輸入：
５
５ ４ ３ ２ １
範例輸出：
４ （第１個數字－第５個數字的結果最大）
解題思維：
因為時間限制０.２秒，且Ｎ又可以大到１００, ０００。若是用迴圈窮舉所有ｉ、ｊ的組合，時間複雜度Ｏ（Ｎ ^ ２），會超時。
一開始先讀入一個Ｎ值，代表接下來有Ｎ個數字。再來先讀入第一個數字，當作目前數列所找的「最大值」。並設立一變數儲存目前「最大的差值」。
剩下的Ｎ－１個數字，每讀入一個數字，判斷是否大於目前的「最大值」。如果大於，則把「最大值」替換成當前讀入的值。
反之，把「最大值」減去目前讀到的值，判斷是否大於目前「最大的差值」。如果是的話，就把「最大的差值」更新成新的差值。
這樣便可以確保ｉ ＜ ｊ，而第ｉ個數字又盡量地大了。
等到輸入一結束，儲存「最大的差值」的變數即是答案。時間複雜度為Ｏ（Ｎ）。
