PKU 3619(Speed Reading) 번역-USACO 2007 November Bronze

시간 제한 1초

메모리 제한 65536K

문제 설명

K마리의 소들이 FJ의 읽기 대회에 참가한다. 소들은 N 페이지의 책 한권을 최대한 빨리 읽어야 한다.

소 i가 1분에 읽는 속도 Si, 쉬지 않고 읽을 수 있는 최대의 시간 Ti, 쉬어야 하는 최도의 시간 Ri가 주어진다. 소는 1분에 최대 Si 페이지를 읽을 수 있지만, Ti분 동안만 읽을 수 있다. 쉬려고 책 읽는 것을 중단하면 무조건 Ri분 동안 쉬어야 한다.

각 소가 책을 읽는데 걸리는 시간을 구하시오.

입력

첫번째 줄에는 정수 N, K가 주어진다.(1<=K<=1,000, 1<=N,=100,000)

두번째 줄부터 K개의 줄에 세 정수 Si, Ti, Ri가 주어진다.(1<=Si, Ti, Ri<=100)

출력

K개의 줄에 각 소가 책을 읽는데 걸리는 시간을 출력한다.

입력 예제

10 3

2 4 1

6 1 5

3 3 3

출력 예제

6

7

7

예제 설명

1번 소는 처음 4분 동안 2페이지씩 8페이지를 읽고 1분 쉰 후, 다음 1분 동안 2페이지를 읽는다.

2번 소는 처음 6페이지를 읽고, 5분 쉰 후, 남은 4페이지를 읽는다.

3번 호는 3페이지를 3분 동안 읽고 3분 쉰 후, 남은 1페이지를 읽는다.

http://poj.org/problem?id=3619