- Problemas
O objetivo desse algoritmo é encontrar o subvetor cuja soma dos elementos seja a máxima possível dentre todos os subvetores possíveis de serem feitos com o vetor de entrada.
Entrada: O algoritmo foi projetado para receber dois parâmetros de entrada, um inteiro que contém o tamanho do vetor que será processado, e um vetor de n inteiros, alocado dinâmicamente baseado na primeira entrada com todos os seus itens.
Saída: O algoritmo escreve na tela a soma dos itens do subvetor resultante, além dos índices de início e fim do subvetor baseados no índice do vetor original. Exemplo:
Entrada:
10
31 -41 59 26 -53 58 97 -93 -23 84
Saída:
Soma: 187
Índices: 3 a 7
Entrada: O algoritmo não recebe nenhum parâmetro.
Saída: O algoritmo escreve na tela os quadrados mágicos para os números de 3 a 6.
n=3, Soma=15
8 1 6
3 5 7
4 9 2
n=4, Soma=34
16 2 3 13
5 11 10 8
9 7 6 12
4 14 15 1
n=5, Soma=65
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
n=6, Soma=111
35 1 6 26 19 24
3 32 7 21 23 25
31 9 2 22 27 20
8 28 33 17 10 15
30 5 34 12 14 16
4 36 29 13 18 11