CF Loot Cave

Plunder Treasure Island

You have found the mythical treasure island that stores the gold of the famed pirate Captain Flint. You have learned through your exploration of the island that he has stored his gold in a series of loot caves. But with all pirates there is a trap you cannot simply loot each cave. Each cave has a certain amount of gold stashed, but to keep you from looting each of them the caves are connected to an underground lava chamber. If you a loot a cave the adjacent caves are filled with lava. This trap makes the caves impossible to loot. On top of this precarious trap you have to deal with Captain Stumpy, the pirate who ferried you off to Treasure Island. Solve the before Stumpy can figure it out.

Objective:

Given a list of non-negative integers representing the amount of gold of each cave, determine the maximum amount of gold you can loot without dying in the lava before greedy Captain Stumpy solves the puzzle first.

Difficulty Levels:

• easy = 6 seconds per cave solve time
• medium = 4 seconds per cave solve time
• hard = 2 seconds per cave solve time