프로그램 명: matryoshka
제한시간: 1 초
인형 안에 인형이 들어가있는 러시아 인형을 본 적이 있을 겁니다.
각 인형은 무게와 수용 가능한 무게가 있습니다. 최대 몇 개의 인형을 담을 수 있을까요.
입력
각 줄마다 인형에 대한 정보가 공백으로 구분 되어 입력됩니다. 첫 번째 숫자는 인형의 무게, 두 번째 숫자는 인형의 수용 가능한 무게입니다. 수용 가능한 무게는 그 인형의 무게도 포함됩니다. 예를들어 400g인 인형의 수용 가능한 무게가 900g이 들어갈 수 있다면 앞으로 500g만큼 인형을 더 넣을 수 있습니다. 인형은 최대 6000개가 있고, 각 인형들의 무게는 100000g을 넘지 않고, 수용 가능한 무게는 20000000g을 넘지 않습니다
출력
최대 몇 개의 인형을 담을 수 있는지 출력하세요
입출력 예
입력
300 1000
1000 1200
200 600
100 101
출력
3
출처:waterloo
번역:ladown21
[질/답]
[제출 현황]
[푼 후(1)]