문제
기찬이는 FCFS(First-Come, First-Served - 요청이 들어온 순서대로 일을 처리함)의 규칙에 따라 요청된 일을 처리하는 서버 담당자이다. 기찬이는 매일, 일을 처리하기 위해 최대 T분 동안 서버에 시간을 투자할 수 있다. 기찬이는 오늘 주어진 시간동안 몇 개의 일이 완료될 수 있는지 알고자한다.
예를 들어보자. T = 180이고, 요청된 일들의 수행시간이 요청된 순으로 각각 45, 30, 55, 20, 80, 20분이이라고 하자. 그러면, 처음 입력된 45, 30, 55, 20분이 걸리는 4개의 일만이 완료될 수 있다. 처음 4개의 일의 수행시간은 150분으로 주어진 시간 내에 완료될 수 있지만, 처음 5개의 일의 수행시간은 230분으로 주어진 시간 180분보다 크기 때문에 완료될 수 없다. 처음 4개의 일을 수행한 뒤 6번째의 일을 수행해도 T를 초과하지 않지만 5번째 일을 수행할 수 없기 때문에 6번째 일을 수행할 수 없음에 유의한다.
입력
첫 행에는 일의 개수N과 서버에 투자할 수 있는 시간T가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ T ≤ 500)
다음 행에는 N개의 100 이하 자연수가 입력되며, 각각 순서대로 입력된 각 일의 수행 시간을 나타낸다.
출력
일이 First-come, First-served(요청이 들어온 순서대로 일을 처리함) 규칙에 따라 처리될 때, T분 안에 완료될 수 있는 일들의 개수를 하나의 행에 출력한다.
예제 #1
6 180
45 30 55 20 80 20
4
예제 #2
10 60
20 7 10 8 10 27 2 3 10 5
5
출처
NCNA 2014 D
로그인해야 코드를 작성할 수 있어요.