Discussion @ 1019. Line Painting @ Timus Online Judge

Can anybody solve this problem using one array. IF CAN. Please can you tell me . My mail is tabo2001@posta.ge

Posted by David Tabidze 8 Jul 2003 19:09

yes, with a 2N array

Posted by Dilyan 2 May 2005 19:26

i use the array in this way;
when the next interval is 'w' i place it ontop of the array.
when the next interval is 'b' i go through all intervals in the array and cut them. i keep only 'w' segments in the array

Discussion of Problem 1019. Line Painting