#196
Unrated
달리기 경주
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

지훈이네 동아리 부원 NN명이 충남대학교 도서관 앞 도로에서 달리기 경주를 하고 있다. 부원들은 단순히 누가 가장 빠른지 겨루기 위해 달리고 있다.

위에서 보았을 때, 각 부원은 길이가 11인 수평 선분으로 표현된다. 시간 t=0t=0일 때, 각 부원의 위치는 왼쪽 끝점의 좌표 (x,y)(x, y)로 주어진다. 예를 들어, (3,6)(-3, 6)에 있는 부원은 t=0t=0일 때 (3,6)(-3, 6)부터 (2,6)(-2, 6)까지의 선분으로 표현된다. 모든 부원은 xx축의 양의 방향으로 이동하며, 각 부원마다 11단위 거리를 이동하는 데 걸리는 시간 rr이 정해져 있다.

지훈이는 부원들이 공부는 안 하고 밖에서 달리기나 하는 모습이 마음에 들지 않아, 경주가 끝나면 쓴소리를 하려고 한다. 지훈이는 경주에 참여한 부원들을 확인하기 위해 (0,0)(0, 0)에 서서 yy축의 양의 방향을 바라보고 있다. 경주가 진행되는 동안, 지훈이는 특정 시점에 어떤 부원이 자신의 시야(즉, x=0x=0을 지나는 반직선)에 있는 부원들 중 가장 앞에 있다면(즉, yy좌표가 가장 작다면) 그 부원을 볼 수 있다. 한 부원이 시야를 지나는 내내 다른 부원에게 가려져 있다면, 지훈이는 그 부원을 볼 수 없다.

경주 전체 시간(t=0t=0 이후) 동안 지훈이가 볼 수 있는 부원은 총 몇 명인지 구하시오.

입력

첫째 줄에 부원의 수 NN이 주어진다. (1N500001 \le N \le 50\,000)

이어서 NN개의 줄에 걸쳐 각 부원의 정보를 나타내는 세 정수 x,y,rx, y, r이 공백으로 구분되어 주어진다. (xxt=0t=0일 때 왼쪽 끝점의 xx좌표, yyyy좌표, rr11단위 거리 이동에 걸리는 시간)

  • 1000x1-1\,000 \le x \le -1
  • 1y10000001 \le y \le 1\,000\,000 (yy좌표는 모든 부원이 서로 다르다.)
  • 1r10000001 \le r \le 1\,000\,000

출력

경주가 시작된 이후 지훈이가 볼 수 있는 부원의 총 수를 출력한다.

예제 입력 1

3
-2 1 3
-3 2 3
-5 100 1

예제 출력 1

2
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.