Найти - Пользователи
Полная версия: Как еще можно оптимизировать следующий код?
Начало » Python для экспертов » Как еще можно оптимизировать следующий код?
1 2 3 4 5 6 7 8 9
izekia
а у тебя там какой ник?
уже нашел :)
izekia
slav0nic
да я уже вроде тож разобрался, а с MUL вот задница)
что касается мула, советую попробовать следующий код:
import sys
data = [int(x) for x in sys.stdin.read().split()]
for i in xrange(1, len(data) - 40, 2):
sys.stdout.write("%d\n" % (data[i] * data[i+1]))
а потом 40 заменить на 38 и посмотреть на то как изменится результат
насколько я понял по замерам времени на сфере, в инпуте 40 линий (+ одна с количеством)
и первая же линия ввергает питона в глубокую задумчивость, если пользоваться стандартным умножением
вторая линия, опять же судя по замерам, добивает

в общем что-то с умножением нужно делать, секунда для ввода такого объема - тоже плохо, но мне кажется быстрее никак
психо и дополнительные трюки тут никак не помогают
izekia
Интересно, я был неправ, умножение проходит со временем примерно 1.36
А самая большая проблема - конвертация чисел при выводе
slav0nic
я бы сказал при вводе) int() медленный очень
izekia
1.36 с умножением, скорее все-таки с выводом проблема)
izekia
почитал про психо еще немного, теперь у меня 0.91 по дефолтовой задаче :)
izekia
импорт и включение психо лучше делать после остальных импортов, так как он замедляет этот процесс
crchemist
може б створити окрему гілку для різних олімпіадних задачок?
izekia
ты имеешь в виду тему для разных задачек?
в кодеджеме, кстати, не участвовал?

You mean create a sigle thread for discursion about such problems?
crchemist
izekia
ты имеешь в виду тему для разных задачек?[
та
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB