ez_code   4년 전

문제

K마리 (1 <= K <= 1000) 소가 농부 존의 연례 속독 대회에 참가합니다. 대회에서 소는 N쪽의 (1 <= N <= 100,000) 책을 최대한 빨리 읽는 동시에 이해해야 합니다.

소 i는 분마다 S_i쪽을 읽고 (1 <= S_i <= 100), 연속해서 최대 T_i분만큼 읽을 수 있으며 (1 <= T_i <= 100), 최소 R_i분을 쉬어야 합니다. (1 <= R_i <= 100) 이는 소가 분마다 S_i쪽의 속도로 책을 읽는데, T_i분 동안만 이를 지속할 수 있다는 뜻입니다. 읽는 걸 멈춘 뒤에 다시 읽기 시작하기까지 R_i분이 필요합니다.

각 소가 책을 읽는데 걸리는 시간을 (가장 가까운 정수로 반올림해) 계산합시다.

입력

- 첫 줄 : 공백으로 구분된 두 정수 N과 K

- 둘째 줄...K+1번째 줄 : i+1번째 줄에 공백으로 구분된 세 정수 S_i, T_i, R_i

출력

- 첫 줄...K번째 줄 : i번째 줄에 소 i가 책을 끝까지 읽는데 소요되는 시간을 (가장 가까운 정수로 올림한) 분으로 나타낸 값

댓글을 작성하려면 로그인해야 합니다.