Máximo de máximo de mínimos
É dado um vetor que consiste de inteiros, e um inteiro . Você tem que dividir o vetor em extamente subsegmentos não vazios. Depois disso computar o inteiro mínimo em cada subsegmento, e tirar o máximo sobre os mínimos. Qual éo valor máximo que se pode obter?
Entrada
A primeira linha contém dois inteiros e , - o tamanho do vetor e o número de subsegmentos em que você deve o dividir.
A segunda linha contém inteiros .
Saída
Um único inteiro - o valor máximo que se pode obter caso se divida o vetor em subsegmentos não vazios, e se tire o máximo do mínimo dos subsegmentos.
Nota
Um subsegmento do vetor é a uma sequência , .
Exemplos
Entrada | Saída |
5 2
1 2 3 4 5 |
5 |
5 1
-4 -5 -3 -2 -1 |
-5 |