BOJ 29145 Можно и отдохнуть

문제 링크:

문제 내용

$n$개의 펭귄 그룹이 일직선상에서 무한히 점프하여 움직이고 있습니다. $i$번째 그룹은 $a_i$에서 시작하여 오른쪽으로 $b_i$만큼씩 점프하며, $c_i$마리의 펭귄을 포함합니다. ($1 \le n \le 100\;000$, $1 \le a_i, b_i, c_i \le 10^9$)

직선상의 위치 $k$가 주어졌을 때, 충분한 시간이 지난 뒤에 정확히 위치 $k$를 밟고 지나간 펭귄의 총 마리수를 구하세요. ($1 \le k \le 10^9$)

문제 풀이