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

• 문제 내용
• 문제 풀이

문제 내용

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

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

문제 풀이