Ir para conteúdo
Fórum Script Brasil

Pergunta

Olá, eu estou com dificuldades neste problema:
http://br.spoj.com/problems/PROIBIDO/

1) Primeiramente tentei inserir os elementos ordenadamente, assim eu teria um vetor ordenado e apenas utilizava a busca binária.

Porém tomei "Tempo Limite Excedido".

2) Então para diminuir o vetor eu tentei impedir que elementos repetidos sejam adicionados, quando o algoritmo encontrava a posição correta para a inserção eu verificava se alí não existia um elemento igual, caso sim eu não o inseria novamente. Porém a resposta foi a mesma

3) Também tentei colocar os elementos no vetor na ordem em que eram informados e realizar uma busca sequencial. O problema persiste.

Fiquei um bom tempo, mas não consegui sair do TLE

Muito Obrigado

Obs: código do subprograma que insere elementos ordenadamente

int insere_ordenado(int *v,int x, int n){
int i,j;
for (i=0;((i<n)&&(v<x));i++); //procura o local da inserção
if ((v==x)) //caso já tenha um elemento igual alí
return 1;
for (j=n;j>i;j--) // desloca os elementos necessários
v[j]=v[j-1];
v=x; // insere
return 0;
}

Link para o comentário
Compartilhar em outros sites

1 resposta a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,7k
×
×
  • Criar Novo...