Integer Line Puzzle

Two players are presented with a line of 100 positive integers. Both players can see every element of the line. The purpose of this program is to test my proposed solution.

The Game

• Players take turn choosing integers to remove from either side of the line to add to their sum.
• Player 1 goes first.
• Player 2 is free to choose from whichever side they please.
• The player with the largest sum at the end wins. If both players have the same sum they tie.
• Determine a non-losing strategy for player 1.

My Proposed Solution