Melhor compra de ações. Tanto usando dividir e conquistar O(nlogn) quanto usando o algoritmo de kadane em O(n)