기찬이는 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번째 일을 수행할 수 없음에 유의한다.

#3052 upload 36 done 17 how_to_reg 17

서버 timer 1s memory 128MB

#3052

서버 1s 128MB