Is it possible to solve this problem with Python 3 or Scala? I got TLE with same linear algo on both langauges (tried mutable and immutable collections in Scala and so I think there are problems with slow input) but got AC (in 0.171 sec) only with pure Java solution.

Edited by author 21.10.2014 13:07