TOPIC

Dica Python TLE

Kayque Damasceno asked 8 months ago

Alguém possui uma dica pra passar em Python? Vi que tem gente que conseguiu submeter.

Já tentei mais de 30 submissões e só consigo TLE no Python 3 e Memory Exceeded no Python 3.8.

Já estou usando FAST/IO e nada...

Remember not post solutions. Your post may be reviewed by our moderators.

  • <🐍>João Paulo</🐍> replied 8 months ago

    Para tomar TLE talvez seja porque não esteja usando uma abordagem de count sorting, memoria excedida é porque está colocando todas as alturas em uma só list oque não é o caminho correto para a esse problema recomendo usar a biblioteca sys para usar métodos para leitura sys.stdin.readline(é necessário fazer um parser da leitura para uma altura de cada vez e colocar no dict) e para imprimir diretamente no arquivo de saida sys.stdout.write, eu fiz esse problemas lendo altura por altura e colocando em dict a altura como chave e o valor a quantidade que a altura aparece depois disso basta pegar as chaves ordenar e imprimir baseado na quantidade de vez que cada chave(altura) aparece

  • Danilo Nunes replied 3 months ago

    João Paulo, tentei utilizar o "sys.stdin.readline" e mesmo assim continua dando erro da memória excedida, porque está lendo a linha inteira do arquivo que contém muitos dados. Como faço para ler uma altura por vez, teria como me explicar ou indicar algum site que eu possa ver melhor isso? Muito obrigado