1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
using System;
class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        string[] tokens = Console.ReadLine().Split(' ');
        int[] sum = new int[N + 1];
        int[] nums = new int[N + 1];
        int[,] state = new int[N + 1, N + 1];
        for (int i = 0; i <= N; i++)
        {
            for (int j = 0; j <= N; j++)
            {
                state[i, j] = int.MinValue;
            }
        }
        for (int i = 1; i <= N; i++)
        {
            nums[i] = int.Parse(tokens[i - 1]);
            sum[i] = sum[i - 1] + nums[i];
        }
        Console.WriteLine(Solve(1, N, nums, sum, state));
    }
    private static int Solve(int l, int r, int[] nums, int[] sum, int[,] state)
    {
        if (l == r)
        {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX