Vacas Amontonadas
Las vacas del Granjero Juan están pastando al lado de una cerca unidimensional. La vaca está en la posición y tiene altura .
Una vaca se siente amontonada si hay otra vaca que la doble al menos en altura dentro de una distancia a su izquierda y también otra vaca con al menos el doble de su altura dentro de una distancia a su derecha . Como las vacas amontonadas producen menos leche, al Granjero Juan le gustaría contar el número de tales vacas. Por favor, ayúdelo.
Entrada
• Línea 1: Dos enteros: y .
• Líneas 2…1+N: La línea contiene los enteros y . Las posiciones de todas las vacas son distintas.
Ejemplo de Entrada
6 4
10 3
6 2
5 3
9 7
3 6
11 2
Detalles de la Entrada
Hay vacas, con un margen de para sentirse amontonadas. La vaca # vive en la posición y tiene altura , y así sucesivamente.
Salida
• Línea 1: El número de vacas amontonadas.
Ejemplo de Salida
2
Detalles de la Salida
Las vacas en las posiciones y están ambas amontonadas.
Comments
Estas entradas así estan pa joder
Ya la tabla esta mostrada mala mia . Estan muy bien preparados estos concursos .
Alguien me puede decir si van a mostrar las tablas de los próximos concursos y del concurso / Primera prueba de Selección . Cuando digo los próximos concursos me refiero a las competencias organizadas con el fin de escoger a los estudiantes que van a participar en la IOI y CIIC.