2x1
Dada una sucesión de enteros positivos , cada uno en el rango , en la cual usted puede tomar dos números adyacentes con valores iguales y remplazarlos con un solo número de valor uno más grande (por ejemplo, usted puede reemplazar dos adyacentes con un ). El objetivo es tratar de maximizar el valor del número más grande que usted pueda crear. De como salida el mayor número que puede ser creado.
Entrada
La primera línea de la entrada contiene , y las siguientes líneas dan la sucesión de números.
Salida
Por favor, dé como salida el mayor entero que puede ser generado.
Ejemplo de Entrada
4
1
1
1
2
Ejemplo de Salida
3
/En el ejemplo mostrado, se combinan el segundo y el tercero para obtener la sucesión 1 2 2, y luego se combinan los 2s dando como resultado un 3. Note que no es óptimo unir los dos primeros 1s./
Comments