Secuencia invisible
Consideramos una cadena de números . Una secuencia invisible en esta cadena es de la forma , donde .
Ejemplo
Para y la cadena , las secuencias invisibles son: . Definimos la potencia de un elemento que tiene como número de secuencias que lo contienen y en el que tiene es estrictamente mayor que los otros elementos de cada una de esas secuencias. Así, en la fila , la potencia del elemento es (siendo máxima solo en la secuencia formada por sí misma), del elemento siendo ( siendo máxima en las secuencias y ), del elemento siendo (siendo máxima en secuencias y ), y del elemento es .
Tarea
Escriba un programa que determine la potencia más alta de un elemento en la cadena dada, así como el número de elementos en la cadena que tienen la potencia más alta.
Entrada
La entrada contiene en la primera línea el número natural , y en la segunda línea, en orden, los números naturales separados por un espacio.
Salida
La salida contendrá en la primera línea un número natural que representa la potencia más alta de un elemento en la cadena dada y en la segunda línea contendrá un número natural que representa el número de elementos en la cadena que tienen la potencia más alta.
Restricciones y especificaciones:
- Los elementos de la cadena son números naturales y tienen un máximo de dígitos.
Ejemplo #1 de Entrada
7
9 3 4 5 1 2 2
Ejemplo #1 de Salida
12
1
Explicación
El ítem en la posición es máximo en secuencias: , , , , , , , , , , , , entonces su potencia es . Es el único elemento que tiene esta potencia, los otros elementos tienen potencia más bajas.
Ejemplo #2 de Entrada
6
1 0 7 7 2 6
Ejemplo #2 de Salida
3
2
Explicación
Los elementos en las posiciones y son máximos en secuencias, por lo que su potencia es . Los otros elementos tienen poderes más bajos.
Comments