我有以下要解决的问题，但我不知道如何解决这个问题：
有相邻的停车场，它们的位置类似于一条直线。每个停车场都有一个分配给它的价值（利润）。您可以根据需要购买任意数量的批次，但它们必须彼此相邻（在一个连续的集合中）。
输入（这是给定的/您将输入的内容）：
手数：9
每个停车场的值：即：-5、0、7、-6、4、3、-5、0、2
表示（为了便于查看）每个框包含每手的利润：
输出：应该是：3 6 8 含义：3 - 开始手数 #，6 - 结束手数 #，8 - 总利润 (7 - 6 + 4 + 3)
如果有多个答案，程序应该写出包含最少数量的停车场的答案。如果仍然有多个可能的答案，您的程序可以编写其中任何一个。
请帮忙。提前致谢。
编辑：我得到了它的工作：
/// <summary>
/// The problem 2.
/// </summary>
public class MySuperAwesomeClass
{
#region Constants and Fields
/// <summary>
/// The seq end.
/// </summary>
private static int seqEnd = -1;
/// <summary>
/// The seq start.
/// </summary>
private static int seqStart;
#endregion
// Quadratic maximum contiguous subsequence sum algorithm.
#region Public Methods and Operators
/// <summary>
/// The max sub sum 2.
/// </summary>
/// <param name="a">
/// The a.
/// </param>
/// <returns>
/// The max sub sum 2.
/// </returns>
public static int maxSumSub(int[] a)
{
int maxSum = 0;
for (int i = 0; i < a.Length; i++)
{
int thisSum = 0;
for (int j = i; j < a.Length; j++)
{
thisSum += a[j];
if (thisSum > maxSum)
{
maxSum = thisSum;
seqStart = i;
seqEnd = j;
}
}
}
return maxSum;
}
#endregion
#region Methods
/// <summary>
/// The main.
/// </summary>
private static void Main()
{
Console.WriteLine("Enter N:");
string stringInput = Console.ReadLine();
int[] a = new int[Convert.ToInt16(stringInput)];
Console.WriteLine("Enter profit values:");
for (int i = 0; i < Convert.ToInt16(stringInput); i++)
{
string value = Console.ReadLine();
a[i] = Convert.ToInt16(value);
}
int maxSum = maxSumSub(a);
Console.WriteLine(string.Format("{0} {1} {2}", seqStart, seqEnd, maxSum));
Console.ReadKey();
}
#endregion
}
除了我不知道这部分：如果有多个答案，程序应该写一个包含最少数量的停车场的答案。