Partition Array for Maximum Sum Problem