TOPIC

TIME LIMIT EXCEEDED

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.

  • 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

  • Diogo Alves replied 2 years ago

    Cara resolvi com uma adptação da busca binaria

  • Erianderson Oliveira - IFPI THE-SUL replied 2 years ago

    Como funciona?