Discussion @ 1650. Billionaires @ Timus Online Judge

Wonderful problem

Posted by vgu 2 Nov 2008 03:56

Big thanks to author. This is my favourite problem ;)

Re: Wonderful problem

Posted by svr 15 Nov 2008 12:13

This is Dynamic BD problem.
What structers are used?
I used set<pair(money,numer)>(red-black tree) and finding,deleteng and inserting of data on each milliarders going, but of course there is more effective solution.

Re: Wonderful problem

Posted by daniel_de_darik 18 Jan 2014 15:32

SegmentTree did the trick for me

Discussion of Problem 1650. Billionaires