Un "escalón" es una subsecuencia de
enteros del mismo valor
.
El valor repetido
de un escalón se llama la "altura", y el número de elementos
es la "anchura". Por ejemplo, las subsecuencias siguientes son
"escalones": "1"
(,
),
"5 5 5"
(,
),
y "-1 -1 -1 -1"
(,
).
Una "secuencia escalera" es una secuencia no vacía de enteros sin centinela, con las siguientes propiedades:
Está formada por un mínimo de 2 "escalones", según la definición anterior.
Todos los "escalones" de la escalera tienen la misma anchura .
En toda la escalera, la diferencia entre la altura de un escalón y la altura del anterior es constante (es decir, los escalones están distribuidos uniformemente en altura).
NOTA: Abrid el PDF para ver la imagen, en la web no aparece.
Ejemplos de secuencias escalera:
1 1 2 2 3 3 |
3 escalones, , y . |
10 6 2 -2 |
4 escalones, , y . |
0 0 0 0 3 3 3 3 |
2 escalones, , y . |
Haz un programa que determina si la secuencia de entrada es una "secuencia escalera".
Este problema tiene como centros de interés la corrección, la eficiencia y la legibilidad.
Los diferentes juegos de prueba de este problema otorgan una puntuación parcial, y la nota del problema es la suma de todas. Los juegos de prueba están separados en corrección y eficiencia, y los de eficiencia usan entradas de longitudes muy grandes y es necesario que el programa haga el mínimo número de operaciones posible para llegar al resultado.
Una secuencia no vacía de enteros sin centinela.
La palabra "si" si la secuencia de entrada es una
"secuencia escalera" y "no" en caso contrario.
Input
0
Output
no
Input
1 2
Output
si
Input
0 0 1 1
Output
si
Input
3 3 2 2 0 0
Output
no
Input
5 5 0 0 -5 -5
Output
si
Input
1 1 1 2 2 3 3 3
Output
no
Input
7 7 7 3 3 3 -1 -1 -1
Output
si
Input
0 0 1 1 0 0
Output
no
Input
-10 -20 -30 -40 -50
Output
si
Input
1 0 -1 -2 -2
Output
no