Play Game Problem in Hacker Rank

play_game.py

import sys
import string
import fileinput
import pprint

inputs = fileinput.input()
input_vals = []

for n in inputs:
	input_vals.append(n.replace('\n', ''))

numTestCase = int(input_vals[0])
data = []

for i in range(numTestCase):
	data.append(
		[int(i) for i in input_vals[(i +1) * 2].split(' ')]
	)

for stack in data:
	stack = stack[::-1]
	maxScores = dict((i, 0) for i in range(-4, len(stack)))
	for i in range(len(stack)):
		if i < 3:
			maxScores[i] = sum(stack[:i+1])
		else:
			moveMaxScore = []
			for j in range(1, 4):
				moveMaxScore.append(sum(stack[i+1-j:i+1]) + 
					min(maxScores[i-j-1], maxScores[i-j-2], maxScores[i-j-3]))
			maxScores[i] = max(moveMaxScore)
	print maxScores[len(stack) - 1]