ipython_edit_QvhsOc.py

def res(n):
  dp = [0] * (n+1)
  for t in xrange(n):
    dp[t+1] = max(dp[t+1], dp[t]+1) # press a
    for k in xrange(t+3, min(t+7, n+1)):
      dp[k] = max(dp[k], dp[t]*(k-t-1)) # press select all, copy, paste x (k-t-1)
  return dp[n]