Encima de la Mediana
El Granjero Juan (GJ) ha alineado sus vacas en una fila para medir sus alturas, la vaca tiene altura nanómetros -- ¡GJ cree en las mediciones precisas! Él quiere tomar una fotografía de una subsecuencia contigua de vacas para enviarla a una competencia de fotografía bovina en la feria del condado.
La feria tiene una regla muy extraña con respecto a las fotos enviadas: se acepta una fotografía si las alturas del grupo de vacas en ella tiene una mediana que sea al menos de un límite .
Para propósitos de este problema, definimos la mediana de un arreglo [...] como [techo ()] después que esté ordenado, donde techo () da redondeado al entero más cercano por encima (o mismo, si es un entero). Por ejemplo, la mediana de {, , , } es , y la mediana de {, , } es .
Por favor, ayude a GJ a contar el número de subsecuencias contiguas diferentes de sus vacas que él podría enviar potencialmente al concurso de fotografía.
Entrada
• Línea 1: Dos enteros separados por espacio: y .
• Líneas 2…N+1: La línea contiene un solo entero .
Ejemplo de Entrada
4 6
10
5
6
2
Detalles de la Entrada
Las cuatro vacas del Granjero Juan tienen alturas , , , . Queremos saber cuántas subsecuencias contiguas tienen mediana de al menos .
Salida
• Línea 1: El número de subsecuencias de las vacas de GJ que tienen mediana de al menos . Note que este número puede no entrar en un entero de bits.
Ejemplo de Salida
7
Detalles de la Salida
Hay posibilidades de subsecuencias contiguas a considerar. De estas únicamente tienen mediana de al menos . Ellas son {}, {}, {, }, {, }, {, }, {, , }, {, , , }.
Comments