Sausage Maximization

CodeForces - 282E