| Coding Cup TecNM 2025 |
|---|
| Finished |
Las Tortuguitas
En la costa michoacana cada año arriban miles de tortugas las cuales hacen hoyos en la arena de la playa para depositar sus huevos, de los cuales, tiempo después nacen decenas de tortuguitas bebes.
Es un gran espectáculo de ver emerger decenas de tortuguitas de entre la arena. Es asombroso y tu quieres presenciar la mayor cantidad posible de estos. 
Imaginate que estás de visita en la costa michoacana tratando de presenciar el mayor número de nacimientos posibles para lo cual debes correr de un nido a otro mientras emergen.
Este problema trata de encontrar el mayor número de nacimientos posibles que puedes presenciar tomando en cuenta que tu posición inicial es cero y el tiempo inicial es cero.
Solo puedes ver el nacimiento de las tortugas del nido i-esimo si estas en la posicion Xi del nido en exactamente el tiempo Ti en que los huevos eclosionan de este nido.
Puedes moverte a velocidad 1 (una posición por unidad de tiempo) o esperar una unidad de tiempo en la posicion en la que te encuentras.
La primera linea contiene un entero N (1 ≤ N ≤ 103) indicando la cantidad de nidos de tortugas.
Le siguen N líneas, donde la linea i contiene la posición Xi ( - 109 ≤ Xi ≤ 109) del nido i, y el tiempo Ti (0 ≤ Ti ≤ 109) en que emergen las tortuguitas de ese nido.
Un único valor indicando el mayor número de nidos que puedes a visitar.
(20 puntos): se cumple que N, abs(Xi), Ti < = 20.
(80 puntos): los limites originales
21 12 2
2
4-8 81 89 3-2 1
1
| Name |
|---|


