Vacas Amontonadas


Submit solution

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

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Swift, VB

Las N vacas del Granjero Juan (1 \leq N \leq 50 000) están pastando al lado de una cerca unidimensional. La vaca i está en la posición x_i y tiene altura h_i (1 \leq x_i, h_i \leq 1 000 000 000).

Una vaca se siente amontonada si hay otra vaca que la doble al menos en altura dentro de una distancia D a su izquierda y también otra vaca con al menos el doble de su altura dentro de una distancia D a su derecha (1 \leq D \leq 1 000 000 000). 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: N y D.

• Líneas 2…1+N: La línea i+1 contiene los enteros x_i y h_i. Las posiciones de todas las N 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 6 vacas, con un margen de 4 para sentirse amontonadas. La vaca #1 vive en la posición x=10 y tiene altura h=3, 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 x=5 y x=6 están ambas amontonadas.


Comments


  • 2
    Osvaldo23  commented on Nov. 15, 2022, 5:03 a.m.

    Estas entradas así estan pa joder


  • 1
    Osnielfc_07  commented on May 6, 2021, 8:15 p.m.

    Ya la tabla esta mostrada mala mia . Estan muy bien preparados estos concursos .


  • 1
    Osnielfc_07  commented on May 6, 2021, 6:23 p.m.

    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.