2x1


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 32M

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Dada una sucesión de N enteros positivos (2 \le N \le 248), cada uno en el rango  0...40 , 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 7s adyacentes con un 8). 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 N, y las siguientes N líneas dan la sucesión de N 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

There are no comments at the moment.