ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1196. Экзамен по истории

TLE8 Python
Послано Manfre 10 дек 2018 17:32
Could anyone give a piece of advice if i have a time limit exceeded with binary search?
Re: TLE8 Python
Послано hammer 15 май 2019 21:15
Try sys.stdin.readline() instead of input()

It was helpful for me
Re: TLE8 Python
Послано Rodion 11 сен 2020 23:23
memory limit exteeded xD
Re: TLE8 Python
Послано lilipottter 12 сен 2020 05:03
0. use sys.stdin.readline() (but not readlines! to avoid MLE)
1. do not convert strings to integers
2. use standard set, check x in set

using these ideas i got ok in 0.656, but i'm still wonder how to achive 0.093 (as the best one)

UPD: 0.328 can be achived via os.read by parts ~500kb + len(list(filter(...)))

Edited by author 12.09.2020 06:07