Could anyone give a piece of advice if i have a time limit exceeded with binary search?

Try sys.stdin.readline() instead of input()

It was helpful for me

memory limit exteeded xD

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