TOPIC

PROBLEM 1683 - URI Fórum 1.0

URI Online Judge asked 6 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Fábio Fröhlich replied 5 years ago

    Gostaria de agradecer ao Júlio pois sua constatação de que o valor de algum componente do histogram pode ser nulo ajudou a concluir o exercício.

    Gostaria de aproveitar para sugerir uma melhoria na especificação do problema ou no conjunto de dados de entrada pois é definido que o conjunto de valores do histograma será entre 0 e 1bilhão (em lugar algum menciona que poderá haver valor nulo para uma barra no histograma). Foi muito frustrante terminar a lógica que resolveu o problema em 15 minutos e perder mais de 40 horas tentando fazer o sistema aceitar simplesmente porque eu não considerava um espaço em branco como valor válido de entrada.

  • Julio Santos replied 5 years ago

    Olá Yuri, Consegui a aprovação sem TME. O problema era no meu código em uma operação de escrita de um vetor (atenção no tamanho dos dados!!!), em resumo falha minha!

    Como contribuição posso dizer que cada vetor de entrada deve ser em uma única linha e que valores nulos no componentes do histograma (NÃO no vetor de comprimento/numero de elementos), como por exemplo 5, devem retornar 0 na resposta.

    De qualquer forma obrigado pela resposta rápida!

    Att. Júlio

  • João replied 5 years ago

    Essa entrada é inválida, o toolkit vai ter um comportamento diferente mesmo, o que não significa que o sistema de correção esteja errado. Poste seu código (não temos acesso a sua submissão) ou sua idéia aqui pra saber o motivo do TLE.

  • Julio Santos replied 5 years ago

    Olá, O toolkit do problema 1683 apresenta um comportamento estranho para alguns casos de teste, por exemplo: Entrada: 1 1 2 3 3 4 Saída: 1 6 6

    Aparentemente isso seria equivalente a três casos de teste como segue: entrada: 1 1 - saída esperada: 1 (OK) entrada: 2 3 3 - saída esperada: 6 (OK) entrada: 4 - saída esperada: 0 ( console mostra 6 ...) ?????

    Outra ponto é que na descrição do problema aparentemente as entradas devem ser separadas por nova linha e encerradas pela entrada de comprimento zero do vetor...

    Minha ultima submissão, 3964951, está respondendo com time limit exceeded e como já testeis com diversos casos estou imaginando se isso poderia ser algum tipo de problema com o sistema de avaliação.

    De qualquer forma, qualquer ajuda é bem vinda...