5274 : A75 - 시험
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
지로 군은 $N$ 개의 문항으로 구성된 기말고사를 보게 되었습니다. 각 문항에는 1부터 $N$ 까지 번호가 붙어 있으며, 문항 $i$ 는 연속된 $T_i$ 분을 사용하여 생각하면 정답을 맞힐 수 있습니다.
하지만 각 문항에는 마감 시간이 정해져 있어, 문항 $i$ 는 시험 시작 시각으로부터 $D_i$ 분이 지나면 제출할 수 없게 됩니다. 지로 군이 최적으로 행동했을 때 최대 몇 문제를 맞힐 수 있는지 구하세요.
[제약 조건]
• $1 \le N \le 100$
• $1 \le T_i \le 1{,}440$
• $1 \le D_i \le 1{,}440$
하지만 각 문항에는 마감 시간이 정해져 있어, 문항 $i$ 는 시험 시작 시각으로부터 $D_i$ 분이 지나면 제출할 수 없게 됩니다. 지로 군이 최적으로 행동했을 때 최대 몇 문제를 맞힐 수 있는지 구하세요.
[제약 조건]
• $1 \le N \le 100$
• $1 \le T_i \le 1{,}440$
• $1 \le D_i \le 1{,}440$
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 $T_i, D_i$ 가 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 $T_i, D_i$ 가 주어집니다.
출력 설명
정답을 맞힐 수 있는 최대 문항 수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
20 70
30 50
30 100
20 60
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4