TEMA

TLE - Cuidado

Alex Bôa Morte preguntado 8 months ago

São muitos casos de testes. Mesmo pre-calculando o resultado, é preciso usar o mínimo de rercurso e memória. Evitando containers e funções ao máximo. Fast IO se possível.

Recuerda no enviar soluciones. Tu mensaje puede ser revisado por nuestros moderadores.

  • Diego Rangel respondido 8 months ago

    Ou simplesmente processa offline todos os casos, armazena em um vetor (pois a quantidade de primos é pequena) e responde tudo em O(log n) por consulta. Não é uma técninca relativamente comum.