InstruçÔes

Maior nĂșmero subsequencial

Dada uma sequĂȘncia de nĂșmeros inteiros, encontre uma subsequĂȘncia contĂ­nua que maximize a soma de seus elementos, ou seja, os elementos de nenhuma outra subsequĂȘncia somam um valor superior a este. Uma subsequĂȘncia vazia Ă© considerada ter a soma de \\( 0 \\). Portanto, se todos os elementos sĂŁo negativos, o resultado deve ser a sequĂȘncia vazia.

O que fazer:

Testes:

  • `maximumSubsequence` deve ser uma função.
  • `maximumSubsequence([ 1, 2, -1, 3, 10, -10 ])` deve retornar um array.
  • `maximumSubsequence([ 1, 2, -1, 3, 10, -10 ])` deve retornar `[ 1, 2, -1, 3, 10 ]`.
  • `maximumSubsequence([ 0, 8, 10, -2, -4, -1, -5, -3 ])` deve retornar `[ 0, 8, 10 ]`.
  • `maximumSubsequence([ 9, 9, -10, 1 ])` deve retornar `[ 9, 9 ]`.
  • `maximumSubsequence([ 7, 1, -5, -3, -8, 1 ])` deve retornar `[ 7, 1 ]`.
  • `maximumSubsequence([ -3, 6, -1, 4, -4, -6 ])` deve retornar `[ 6, -1, 4 ]`.
  • `maximumSubsequence([ -1, -2, 3, 5, 6, -2, -1, 4, -4, 2, -1 ])` deve retornar `[ 3, 5, 6, -2, -1, 4 ]`.

Console