[C언어 기출문제&풀이] speed reading

프로그램 명: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

소스코드

#include <stdio.h>

int main()

{

 int n,k,si,ti,ri,i,count,sum,j;

 scanf("%d %d",&n,&k);

 for(i=0;i<k;i++)

 {

  sum=0;

  scanf("%d %d %d",&si,&ti,&ri);

  for(j=1;sum<n;j++)

   if(j%(ti+ri)<=ti) sum+=si;

  printf("%d",j);

 }

}