USACO NOV07- 독서대회 > 문제은행 : 정보올림피아드&알고리즘




1741 : 독서대회

제한시간
1000 ms   
메모리제한
0 MB   
해결횟수
20 회   
시도횟수
38 회   

문제

정올학교에서는 올해도 어김없이 열리는 전국독서대회에 참가할 학생을 선발하고자 한다. 대회는 N 페이지를 읽는 것이다. 참가학생을 선발하기 위하여 신청한 학생들이 N 페이지를 읽는 시간을 알아보려고 한다. i 번째 학생은 분 당 Si 페이지를 읽을 수 있고, Ti분 만큼 집중할 수 있다. Ti분 동안 집중한 후에는 Ri분을 쉬어야 한다.


신청한 학생이 N 페이지를 모두 읽는데 필요한 시간을 분 단위로 구하는 프로그램을 작성하시오.


입력형식

첫 행에 책의 페이지 수 N (1≤N≤100,000) , 참가 학생의 수 K (1≤K≤1,000) 가 입력된다.
다음 행부터 K 개의 줄에는 각 참가자 별
분당 읽을 수 있는 속도 Si (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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP