#11850 - Alaska

Solved By:	wesley
Theory Difficulty:	trivial
Coding Difficulty:	trivial
Algorithms Used:	simulation
Solution Description:	Make an array of 1423 booleans, and mark which locations have recharge stations. Then, simply simulate the drive. Every mile you drive, decrement a gas counter, and if you arrive at a location with a recharge station, set the gas counter to 200. If at any point you have 0 gas, then your trip fails. Don't forget that you have to make your way back as well. Just because you made it there doesn't mean you have enough energy for the return trip.