Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Monday, August 22, 2011
Managing an airport
You are the manager of an airport and have a collection of N airplanes arriving at time a(i), leaving at time l(i) and paying p(i) for occupying one of the available K runaways (where K is << N). Write a program for maximizing your gain in terms of money. Write a program for maximizing the usage of the K runaways.