algorithms.tutorialhorizon.com

Generate Maximum revenue by selling K tickets from N windows | Algorithms

Given 'N' windows where each window contains certain number of tickets at each window. Price of a ticket is equal to number of tickets remaining at that window. Write an algorithm to sell 'k' tickets from these windows in such a manner so that it generates the maximum revenue.