프로그램 명:speed_reading
K 마리의 소들이 연례 독서대회에 참가하고 있다.
대회는 N 페이지로 이루어진 책을 읽는데 소요되는 시간을 알고자 한다.
i 번째 소는 분 당 Si 페이지를 읽을 수 있고 , 한 번 읽을 시 집중할 수 있는 시간은 Ti 분이다.
즉 Ti 분 읽은 후 에는 Ri 분 만큼 반드시 쉬어야 한다.
책을 다 읽는데 필요한 소요시간(분 단위로)을 구하는게 문제이다.
입력
입력의 첫 수는 책의 페이지 수 N , 참가 소의 수 K 이다.
다음 k 줄에는
- 분당 읽을 수 있는 속도 Si
- 지속시간 Ti
- 휴식시간 Ri
가 주어진다.
K (1 ≤ K ≤ 1,000) , N (1 ≤ N ≤ 100,000) , S (1 ≤ Si ≤ 100) , Ti (1 ≤ Ti ≤ 100),Ri (1 ≤ Ri ≤ 100)
출력
책을 모두 읽는데 필요한 분 수를 출력한다.
입출력 예
입력
10 3
2 4 1
6 1 5
3 3 3
출력
6
7
7
보충 설명
10 페이지 분량의 책을 읽는데 , 첫 번째 소는 분당 2 페이지를 읽을 수 있고 4 분 읽고 1 분 쉬고 , ...
출처: usaco
[질/답]
[제출 현황]
[푼 후(3)]