Maximum splitting

CodeForces - 870C