해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
작업을 하나씩 처리합니다. 각 작업의 소요 시간과 완료 기한이 주어질 때 기한 안에 끝낼 수 있는 작업 수의 최댓값을 구하세요.
첫째 줄에 작업 수 NNN, 다음 NNN개 줄에 소요 시간 TTT와 기한 DDD가 주어집니다. N≤200,000N \le 200,000N≤200,000입니다.
완료할 수 있는 작업 수의 최댓값을 출력합니다.
5 3 4 2 5 4 7 1 6 5 9
3