package fha.inf3.maxsequence;
public class SimpleSolution implements u1.IMaxSequence
{
	// this implementation returhs the wrong result
	public int max(int[] a)
	{
		int max = 0;
		int sum = 0;
		for (int i = 0; i < a.length; i++)
		{
			sum = sum + a[i];
			if (sum > max)
			{
				max = sum;
			}
			if (sum < 0)
			{
				sum = 0;
			}
		}
		return max;
	}
}