Número de picos en números de entrada X25987
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.
Input
1 5 10 111 121 983702120 132436475 123456789 987654321 35102 785902 1010101 101010 10101 30219834 123321233 410938 899999995 999999 113311 13221 2 3 1234567890
Output
0 0 0 0 1 3 4 0 0 1 2 2 2 1 2 0 1 0 0 0 1 0 0 1
Input
391430 783080367 109 2 29 2145601 3 8634 29449099 5292 5594 601921 43 425002 66332951 584707801 360981924 38480663 8882 5 4165874 57193 6 121277986 4844 7836 705250 6818 72153 99939 9622733 50215 991627275 201 4 52250 239189939 8 3239 6153 10523787 49 939488 4478644 12 89 418191 929814854 125886 11047
Output
2 2 0 0 0 1 0 0 2 1 1 1 0 1 1 3 3 2 0 0 2 2 0 2 1 1 2 1 1 0 1 1 3 0 0 1 1 0 0 1 2 0 1 1 0 0 2 2 0 0