TOPIC

Erianderson Oliveira - IFPI THE-SUL asked 2 years ago

Boa tarde, meu programa roda certinho, porém deu time limit exceeded, acho que o motivo é que viz 2 for's pra percorrer o vetor e procurar a soma dos numeros, não encontrei outra forma mais rapida de fazer, alguém tem alguma ideia? obg pela atenção.

This topic was solved and cannot recieve new replies.

• 

  +5

  Diogo Alves replied 2 years ago

  if(vetor[meio] + ok == numero)
   printf("%d %d\n", ok, vetor[meio]);

  Protipo da função

  void buscaBinaria(int vetor[], int numero, int tam, int ok, int *achou)

  passei o vetor o numero que deu a soma, tamanho,o ok significa quando eu estou interando o vetor, o achou e se achar ele ele vai receber 1 e parar com mei for

• 

  +2

  Diogo Alves replied 2 years ago

  Cara resolvi com uma adptação da busca binaria

• 

  0

  Erianderson Oliveira - IFPI THE-SUL replied 2 years ago

  Como funciona?