The company Magic Memories produces magic hard drives. Once a drive with capacity cis used for the first time, it creates a new drive with capacity floor(c/2). You have access to n drives with different capacities. Unfortunately, you can only use k of them at a time. Required:
Implement an algorithm that determines in O(n log n) time the maximum capacity you can use.