Busca pela soma máxima do subarray considerando elementos negativos e deslocamento cíclico

TypeScript Hard loops

Tarefa «Busca pela soma máxima do subarray considerando elementos negativos e deslocamento cíclico»

Dado um array de inteiros. É necessário encontrar a soma máxima do subarray (sequência contínua de elementos) após realizar no máximo um deslocamento cíclico do array para a esquerda ou para a direita. Deslocamento cíclico significa que os elementos se movem como em um círculo. Se nenhum deslocamento for realizado, o subarray é escolhido a partir do array original. Se um deslocamento for realizado, o subarray pode ser escolhido a partir do array após o deslocamento. Exibir a soma máxima possível. O comprimento do array é de 1 a 10^5, os elementos de -10^4 a 10^4. Usar o algoritmo de Kadane considerando o deslocamento cíclico.

Formato de Entrada

A primeira linha contém um inteiro N — a quantidade de elementos do array. A segunda linha contém N inteiros separados por espaço.

Formato de Saída

Um único inteiro — a soma máxima do subarray.

Exemplos

Exemplo 1

ENTRADA

3
10 -5 10

SAÍDA

20

Exemplo 2

ENTRADA

7
abacaba
2
3

SAÍDA

2
aba
acb

main.ts