On Oct 3, 11:58 pm, n00m <n...@narod.ru> wrote: > > Do you know how big the input data set actually is? > > Of course, I don't know exact size of input. > It's several MBs, I guess. And mind the fact: > their testing machines are PIII (750MHz).
You know the maximum size of the input, if you can trust the problem definition. The maximum number of lines in the input is 10**6 + 1. The first line is at most 7 characters, plus EOL. The subsequent lines are at most 13 characters each, plus EOL. John -- http://mail.python.org/mailman/listinfo/python-list
