3035 : 가장 짧은 업무 먼저

시간 1.000s · 메모리 256MB · 제출 5 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

당신에게는 처리해야 할 $N$개의 업무가 있고, 각 업무마다 소요되는 시간(분)이 정해져 있습니다.

당신의 남은 근무 시간은 총 $T$분입니다. 남은 시간 동안 최대한 많은 개수의 업무를 처리하려고 합니다.

어떤 순서로 업무를 처리해도 상관없다고 할 때, 당신이 완수할 수 있는 최대 업무의 개수는 몇 개일까요?

[제약 조건]
• $1 \le N \le 1000$
• $1 \le T \le 10000$
• 입력되는 모든 값은 정수

첫째 줄에 업무의 개수 $N$과 남은 근무 시간 $T$가 공백으로 구분되어 주어집니다.
둘째 줄에 각 업무의 소요 시간이 공백으로 구분되어 주어집니다.

완수할 수 있는 업무의 최대 개수를 출력하세요.

4 10
4 3 5 2