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.
La entrada tiene un número arbitrario de casos. Cada caso contiene un natural positivo en una linea.
Para cada caso, hay una linea con el correspondiente número de picos.
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.
Autoría: PRO1
Generación: 2026-01-25T14:41:20.639Z
© Jutge.org, 2006–2026.
https://jutge.org