16510 Predictable Queue

일을 주어진 순서대로 해 나갈 때, 시간 안에 가능한 최대의 일 개수를 구하는 문제입니다.

일을 n개 하는 데 걸리는 시간은 앞에서부터 n개의 일을 각각 하는 데 걸리는 시간을 더하여 구할 수 있습니다.

일을 주어진 순서로 한다는 것이 정해져 있기 때문에, 미리 n개의 일을 하는 데 걸리는 시간을 구해 둘 수 있습니다.

결과를 낼 때에는 입력받은 시간보다 작지만 가장 큰 원소를 이분 탐색을 통해서 빠르게 찾을 수 있습니다.