TOPIC

Time limite exceeded

deniscostadsc asked 5 years ago

Olá, tudo bem?

Eu tente resolver esse problema com o seguinte código:

Question solved. Code removed.

Testei com a entrada de exemplo do problema e pareceu certo. Mas qando fui submitar deu Time limit exceeded. Olhando n'ao faz muito sentido. Gerei um arquivo grande[1] (1000 entradas), peguei a saída do uDebug[2] pra testar, e resolveu bem rápido, como pode ser visto a baixo:

Question solved. Code removed.

Aí gerei um arquivo maior[3] ainda (100000 entradas, e quase 2 MB), e na minha máquina o resultado[4] foi dentro do tempo estabelecido, como mostrado abaixo:

Question solved. Code removed.

Eu não consigo achar um motivo para a minha solução estar demorando tanto no URI. Alguém pode ajuda?

[1] - https://raw.githubusercontent.com/deniscostadsc/playground/master/solutions/uri/1871/in.txt

[2] - https://raw.githubusercontent.com/deniscostadsc/playground/master/solutions/uri/1871/out.txt

[3] - https://raw.githubusercontent.com/deniscostadsc/playground/master/solutions/uri/1871/in2.txt

[4] - https://raw.githubusercontent.com/deniscostadsc/playground/master/solutions/uri/1871/out2.txt

MOD

This topic was solved and cannot recieve new replies.

  • noyonict replied 4 years ago 

    while True:
    m, n = input().split()
    if int(m) == 0 == int(n):
        break
    add = str(int(m) + int(n)).replace('0', '')
    print(add)

  • feodorv replied 5 years ago

    What is the answer of your code on the input

    999999999 999999999

    You can use long long variables.