시간 제한 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페이지를 읽는다.
'PKU > 번역' 카테고리의 다른 글
PKU 2262(Goldbach's Conjecture) 번역 (0) | 2012.05.19 |
---|---|
PKU 2440(DNA) 번역 (0) | 2012.05.17 |
PKU 2456(Aggressive cows) 번역-USACO 2005 February Gold (0) | 2012.05.17 |
PKU 1068(Parencodings) 번역 (0) | 2012.05.16 |
PKU 3507(Judging Olympia) 번역 (0) | 2012.05.11 |