I wrote the following code. It takes 0.748 s, 13 524 KB. Can you suggest something faster?

[code deleted]


Edited by author 01.05.2016 22:19

Edited by moderator 04.12.2019 21:38

Why does this solution work? Can anybody prove that? I dont understand why it work. Thanks!

you can replace

for x in range(confs):
    l.append(tuple(map(int, input().split())))

by

for x in sys.stdin:
    l.append(tuple(map(int, x.strip().split())))