贝西从大牛那里收到了 块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的 天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是 ，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第 块巧克力的时候，她的快乐指数会增加 。每天可以吃任意多块巧克力，如何帮助贝西合理安排，使得 天内她的最小快乐指数最大呢？
举个例子：假设一共有五块巧克力，贝西打算在五天时间内将它们吃完，每块巧克力提供的快乐指数分别为 。则最好的方案如下：
五天内的最小快乐指数为 ，这是所有吃法中的最大值。
