독서
-
[Dovelet/C++] 독서알고리즘/dovelet 2023. 1. 12. 20:57
■ 프로그램 명 : 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 ..