De maximale deelrijsom van een rij gehele getallen wordt gedefinieerd als de grootste som van een aaneengesloten deelrij. Voor een rij met enkel negatieve waarden geldt per conventie dat de maximale deelrijsom gelijk is aan nul.

(-2, 11, -4, 13, -5, -2) -> 20
(1, -3, 4, -2, -1, 6)    -> 7

Ontwerp en implementeer een verdeel-en-heers-algoritme dat de maximale deelrijsom van een gegeven rij bepaalt.

Implementeer hiervoor de interface MaximalSubsequenceSum in de klasse MyMaximalSubsequenceSum. De methode public int maximalSum(int[] values) geeft de maximale deelrijsom terug. Je mag er van uitgaan dat de input niet leeg is, en geef 0 terug wanneer alle elementen negatief zijn.

Gebruik eventueel de testklasse SimpleTest om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.