using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World: {0}", Win(new int[]{1}));

        Console.WriteLine("Hello World: {0}", Win(new int[]{1, 2}));

        Console.WriteLine("Hello World: {0}", Win(new int[]{1,2,4}));

    }

    private static bool Win(int[] nums)

    {

        var n = nums.Length;

        if (n < 3)

            return true;

        var dp = new int[n + 2];

        dp[n-1] = nums[n-1];

        dp[n-2] = nums[n-2];

        for(var i = n-3; i>=0; i--)

            dp[i] = Math.Max(Math.Min(dp[i+1], dp[i+2]) + nums[i] , Math.Min(dp[i+2], dp[i+3]) + nums[i] + nums[i+1] );

        var sum = 0;

        for(var i = 0; i<n; i++)

            sum += nums[i];

        Console.WriteLine(string.Join(",", dp));

        return dp[0] >= sum / 2;

    }

}