#196
달리기 경주
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
지훈이네 동아리 부원 명이 충남대학교 도서관 앞 도로에서 달리기 경주를 하고 있다. 부원들은 단순히 누가 가장 빠른지 겨루기 위해 달리고 있다.
위에서 보았을 때, 각 부원은 길이가 인 수평 선분으로 표현된다. 시간 일 때, 각 부원의 위치는 왼쪽 끝점의 좌표 로 주어진다. 예를 들어, 에 있는 부원은 일 때 부터 까지의 선분으로 표현된다. 모든 부원은 축의 양의 방향으로 이동하며, 각 부원마다 단위 거리를 이동하는 데 걸리는 시간 이 정해져 있다.
지훈이는 부원들이 공부는 안 하고 밖에서 달리기나 하는 모습이 마음에 들지 않아, 경주가 끝나면 쓴소리를 하려고 한다. 지훈이는 경주에 참여한 부원들을 확인하기 위해 에 서서 축의 양의 방향을 바라보고 있다. 경주가 진행되는 동안, 지훈이는 특정 시점에 어떤 부원이 자신의 시야(즉, 을 지나는 반직선)에 있는 부원들 중 가장 앞에 있다면(즉, 좌표가 가장 작다면) 그 부원을 볼 수 있다. 한 부원이 시야를 지나는 내내 다른 부원에게 가려져 있다면, 지훈이는 그 부원을 볼 수 없다.
경주 전체 시간( 이후) 동안 지훈이가 볼 수 있는 부원은 총 몇 명인지 구하시오.
입력
첫째 줄에 부원의 수 이 주어진다. ()
이어서 개의 줄에 걸쳐 각 부원의 정보를 나타내는 세 정수 이 공백으로 구분되어 주어진다. (는 일 때 왼쪽 끝점의 좌표, 는 좌표, 은 단위 거리 이동에 걸리는 시간)
- (좌표는 모든 부원이 서로 다르다.)
출력
경주가 시작된 이후 지훈이가 볼 수 있는 부원의 총 수를 출력한다.
예제 입력 1
3
-2 1 3
-3 2 3
-5 100 1
예제 출력 1
2
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.