Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Thursday, January 15, 2009
Rapa nui and the mohais
The inhabitants of the remote Rapa Nui island want to build a pyramid of mohais. There are K mohais in the island and each of them has a weight wi and a strength si. The i-th mohai can tolerate a weight no larger than si on his shoulders. What is the maximum height of the pyramid? (PS: there are two options either you subtract the weight of the mohai from his strength, or you don't subtract it).