¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1982

독서 속도 측정 1s 128MB

Problemas

K명의 학생들이 (1≤K≤1,000) 참가하는 정올배 독서 대회가 개최 되었다. 

대회는 N페이지(1≤N≤100,000)로 이루어진 책 한권을 최대한 빨리 읽고 이해하는 대회이다.

 

학생마다 능력치가 주어지는데, 1분당 읽을 수 있는 페이지의 수 S, 

쉬지 않고 최대 몇 분간 연속해서 읽을 수 있는가를 나타내는 T, 

그리고 연속해서 책을 읽었을 경우 다시 책을 읽기 위해서 필요한 최소의 휴식시간 R로 학생의 능력치가 주어지며, 

S, T, R은 1이상 100이하의 숫자이다. 

한 학생이 매분마다 S페이지를 읽게 되는데, 이는 T분 만큼 지속이 가능하다. 

T분 동안 책을 읽은 다음 R분 만큼의 휴식을 한 다음 책을 읽을 수 있다.

 

각 학생들이 책을 다 읽을 때 걸리는 시간을 알아보는 프로그램을 작성하라.


Entrada

첫 번째 줄에는 N와 K이 공백을 사이에 두고 입력이 된다. 두 번째 줄부터 K+1 번째 줄에는 첫 번째 학생부터 K번째 학생까지의 능력치 S, T, R이 한줄에 순서대로 주어진다.

Salida

1번부터 K번까지 해당 번째 줄에는 해당 번째에 해당하는 학생이 책을 다 읽기 위해 걸리는 시간을 출력한다. 출력시 6분 30초와 같은 시간의 경우 무조건 올림 하여 출력한다(즉 이 경우는 7분이 된다.)

Ejemplo

10 3

2 4 1
6 1 5
3 3 3
6

7
7
Debes iniciar sesión para escribir código.