Subarreglo MinMax

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python

Fernando tiene un arreglo de tamaño \(N(1 \le N \le 10^5)\). Los elementos del arreglo no son necesariamente distintos y se encuentran en el rango \(1 \ldots 5 \cdot 10^3\). Él quiere que encuentres el subarreglo de longitud más pequeña que contenga al menos uno de los valores mínimos y uno de los máximos.

Entrada

La primera línea contiene un único valor entero \(N\).

La segunda línea contiene \(N\) valores enteros que representan los elementos del arreglo.

Salida

La salida debe contener un único entero que representa la longitud del subarreglo deseado.

Ejemplo de Entrada #1

7
1 5 9 7 1 9 4

Ejemplo de Salida #1

2

Ejemplo de Entrada #2

11
55 23 99 10 23 55 7 99 5 1 2

Ejemplo de Salida #2

3

Explicación del Ejemplo #1

El subarreglo solución es \((1,9)\) empezando en la posición \(5\).

Explicación del Ejemplo #1

El subarreglo solución es \((99,5,1)\) empezando en la posición \(8\).


Comments

There are no comments at the moment.