Nombre de pics en números d'entrada X25987
Donat un nombre natural n, un pic a n son tres dígits consecutius de la representació en base 10 de n tals que el d’enmig és estrictament major que els altres dos que l’envolten.
Escriviu un programa que llegeix nombres d’entrada, i compta quants pics hi ha en cadascun d’ells.
Per exemple, amb entrada 192056423 haurà d’escriure 2.
Entrada
L’entrada té un nombre arbitrari de casos. Cada cas conté un natural positiu en una línia.
Sortida
Per a cada cas, hi ha una línia amb el corresponent nombre de pics.
Observació
No es pot utilitzar cap mètode d’emmagatzemament massiu de dades, ni tan sols string. Resoleu aquest exercici utilitzant només el tipus int i manipulant enters amb operacions bàsiques (+,-,*,/,%).
Avaluació sobre 10 punts:
- Solució lenta: 5 punts.
- solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
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