using System.Collections.Generic;
public static int solution(int[] A) {
int[] store = new int[A.Length];
Console.WriteLine("A.Length " +A.Length);
for (int i = 1; i < A.Length; i++) {
for (int minus = 2; minus <= 6; minus++) {
store[i] = Math.Max(store[i], store[i - minus]);
return store[A.Length - 1];
public static void Main()
var r = Enumerable.Range(1, 5).ToArray();
Console.WriteLine(solution(r));
var data2 = new int[] { 1,-2,0,9,-1,-2 };
Console.WriteLine(solution(data2));
Console.WriteLine(solution(new int[] {-1, -2, -3, -4, -3, -8, -5, -2, -3, -4, -5, -6, -1}));