Número de picos en números de entrada

Dado un número natural n, un pico en n son tres dígitos consecutivos de
la representación en base 10 de n tales que el de en medio es
estrictamente mayor que los otros dos que lo rodean.

Escribid un programa que lee números de entrada y cuenta cuantos picos
hay en cada uno de ellos.

Por ejemplo, con entrada 192056423 tendrá que escribir 2.

Entrada

La entrada tiene un número arbitrario de casos. Cada caso contiene un
natural positivo en una linea.

Salida

Para cada caso, hay una linea con el correspondiente número de picos.

Observación

No se puede utilizar ningún método de almacenamiento masivo de datos, ni
tan siquiera string. Resolved este ejercicio utilizando sólo el tipo int
y manipulando enteros con operaciones básicas (+,-,*,/,%).

Evaluación sobre 10 puntos:

- Solución lenta: 5 puntos.

- solución ràpida: 10 puntos.

Entendemos como solución rápida una que es correcta, de coste lineal y
capaz de superar los juegos de pruebas públicos y privados. Entendemos
como solución lenta una que no es rápida, pero es correcta y capaz de
superar los juegos de pruebas públicos.

Información del problema

Autoría: PRO1

Generación: 2026-01-25T14:41:20.639Z

© Jutge.org, 2006–2026.
https://jutge.org
