Right math idea was having TLE for
using set and vector after set.
The same idea has AC 0.125 with malloc function for
dynamic arrays.

First , I used map < pair< int , int > , int > for finding lines of length 1 , but gave TLE too, then I did it in O(k) and got AC :)

Edited by author 12.10.2008 03:27