Skip to main content
Commonmark migration
Fonte Link

O código em si está correto, mas ele tem um desempenho muito ruim.

Tal como está no enunciado:

#Entrada

Entrada

Cada caso de teste contém dois inteiros A e B (1 ≤ AB ≤ 109), representando o limite inferior e o superior respectivamente.

Ou seja, se a entrada for a seguinte:

1 1000000000

O seu programa vai demorar um longo tempo para terminar. E é aí que ele estoura o tempo limite. A solução é procurar uma solução baseada em progressão aritmética que elimine a necessidade de utilizar-se o laço for, fornecendo o resultado em um tempo rápido independente de qual for a entrada utilizada.

O código em si está correto, mas ele tem um desempenho muito ruim.

Tal como está no enunciado:

#Entrada

Cada caso de teste contém dois inteiros A e B (1 ≤ AB ≤ 109), representando o limite inferior e o superior respectivamente.

Ou seja, se a entrada for a seguinte:

1 1000000000

O seu programa vai demorar um longo tempo para terminar. E é aí que ele estoura o tempo limite. A solução é procurar uma solução baseada em progressão aritmética que elimine a necessidade de utilizar-se o laço for, fornecendo o resultado em um tempo rápido independente de qual for a entrada utilizada.

O código em si está correto, mas ele tem um desempenho muito ruim.

Tal como está no enunciado:

Entrada

Cada caso de teste contém dois inteiros A e B (1 ≤ AB ≤ 109), representando o limite inferior e o superior respectivamente.

Ou seja, se a entrada for a seguinte:

1 1000000000

O seu programa vai demorar um longo tempo para terminar. E é aí que ele estoura o tempo limite. A solução é procurar uma solução baseada em progressão aritmética que elimine a necessidade de utilizar-se o laço for, fornecendo o resultado em um tempo rápido independente de qual for a entrada utilizada.

Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

O código em si está correto, mas ele tem um desempenho muito ruim.

Tal como está no enunciado:

#Entrada

Cada caso de teste contém dois inteiros A e B (1 ≤ AB ≤ 109), representando o limite inferior e o superior respectivamente.

Ou seja, se a entrada for a seguinte:

1 1000000000

O seu programa vai demorar um longo tempo para terminar. E é aí que ele estoura o tempo limite. A solução é procurar uma solução baseada em progressão aritmética que elimine a necessidade de utilizar-se o laço for, fornecendo o resultado em um tempo rápido independente de qual for a entrada utilizada.