Vacas Amontonadas

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

antonio_bouza

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Swift, VB

Las $N$ ~N~ vacas del Granjero Juan $(1 \leq N \leq 50 000)$ ~(1 \leq N \leq 50 000)~ están pastando al lado de una cerca unidimensional. La vaca $i$ ~i~ está en la posición $x_i$ ~x_i~ y tiene altura $h_i$ ~h_i~ $(1 \leq x_i, h_i \leq 1 000 000 000)$ ~(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$ ~D~ a su izquierda y también otra vaca con al menos el doble de su altura dentro de una distancia $D$ ~D~ a su derecha $(1 \leq D \leq 1 000 000 000)$ ~(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$ ~N~ y $D$ ~D~.

• Líneas 2…1+N: La línea $i+1$ ~i+1~ contiene los enteros $x_i$ ~x_i~ y $h_i$ ~h_i~. Las posiciones de todas las $N$ ~N~ vacas son distintas.

Ejemplo de Entrada

Detalles de la Entrada

Hay $6$ ~6~ vacas, con un margen de $4$ ~4~ para sentirse amontonadas. La vaca # $1$ ~1~ vive en la posición $x=10$ ~x=10~ y tiene altura $h=3$ ~h=3~, y así sucesivamente.

Salida

• Línea 1: El número de vacas amontonadas.

Ejemplo de Salida

Detalles de la Salida

Las vacas en las posiciones $x=5$ ~x=5~ y $x=6$ ~x=6~ están ambas amontonadas.

Comments

-1

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

Estas entradas así estan pa joder

0

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

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

0

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.