每日亂捲直到跟皮卡丘一樣⚡️ day-129

-

->ZeroJudge.i959/uva.11078 - Open Credit System

有類似貪婪的特性使可以 假設 buffer 為無限小，ex_input 為輸入出現過的最大值，now_input 為當前輸入項，buffer 紀錄 ex_input - now_input 的最大值。 1. ex_input - now_input > buffer 時更新 buffer 為 ex_input - now_input

2. now_input > ex_input 時更新 ex_input 為 now_input

解釋： 因題目求為數列中任意前項減後項值最大，故可以在所有 now_input > ex_input 時更新 ex_input。buffer 同理。 由此可以在 O(N) 時間解決 避免枚舉 i+j O(N^2) 造成 TLE

-