i am not getting the (quick)logic for this problem: http://www.codechef.com/problems/EQIDLIS/

my solution was: http://www.codechef.com/viewsolution/2223070

(getting TLE)

already checked the editorial.please help me solve this problem…

checked other solutions but unable to understand the logic…

@hitesh091 : You are sorting every time you make a exchange which is very costly . Sorting is n log n and quick sort can be n ^ 2 . You should maintain a balanced tree of number of idlis of each student . Get maximum and minimum in log n time each and insert new numbers in log n time each , taking a time of 4 * log n for each exchange .