Maximum Profit

AOJの問題
Aizu Online Judge

Python 3系で実装
言われた通り書いただけ。メモリを節約、動作はO(n)

n = int(input())

minv = int(input())
maxp = -1 * 10 ** 9
for _ in range(n - 1):
    tmp = int(input())
    maxp = max(maxp, tmp - minv)
    minv = min(minv, tmp)

print(maxp)