I am trying to solve this problem http://www.spoj.com/problems/PRATA/ but unable to get the logic,I seen the comments some solved it using binary search and min-heap any one help me 
I am trying to solve this problem http://www.spoj.com/problems/PRATA/ but unable to get the logic,I seen the comments some solved it using binary search and min-heap any one help me