Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Exercícios Resolvidos de Python

// vamos declarar um vetor não ordenado de 8 ints
int numeros[] = {7, 12, 4, 5, 3, 1, 8, 6};

O vetor criado é: [7, 12, 4, 5, 3, 1, 8, 6]
Informe um número: 10
Par encontrado: (7, 3)

----------------------------------------------------------------------
Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)

Este código foi útil? Paga um cafezinho pra mim :-(
PIX: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------

# método principal
def main():
  # vamos declarar um vetor não ordenado de 8 ints
  numeros = [7, 12, 4, 5, 3, 1, 8, 6]

  # vamos mostrar o vetor
  print("O vetor criado é: {0}".format(numeros))
    
  # vamos pedir para o usuário informar um valor
  numero = int(input("Informe um número: "))
    
  # vamos encontrar o par de elementos que resulte em
  # uma soma igual ao número informado pelo usuário
  encontrar_par(numeros, numero)

# função que recebe um vetor de inteiros e um número
# representando a soma que devemos encontrar em dois pares
# de elementos do vetor
def encontrar_par(numeros, numero):
  encontrado = False # para registrar se encontramos
    
  # vamos percorrer todos os elementos do vetor, exceto
  # o último
  for i in range(len(numeros) - 1):
    # no laço interno nós varremos desde o elemento
    # no índice i até o último elemento      
    for j in range(i + 1, len(numeros)):
      # encontramos o par de elementos que retorna a soma
      # que estamos procurando?
      if numeros[i] + numeros[j] == numero:
        print("Par encontrado: ({0}, {1})".format(numeros[i], numeros[j]));
        encontrado = True
        break # sai do laço interno
      
    # vamos sair do laço externo também caso o par
    # já tiver sido encontrado no laço interno
    if encontrado:
      break
 
  # o par não foi encontrado?
  if not encontrado:    
    print("O par de elementos não foi encontrado.")

if __name__== "__main__":
  main()