[BOJ 14780] County Fair Events
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend as many of the N (1 <= N <= 10,000) special events as he possibly can.</p>
He's rented a bicycle so he can speed from one event to the next in absolutely no time at all (0 time units to go from one event to the next!).
Given a list of the events that FJ might wish to attend, with their start times (1 <= T <= 100,000) and their durations (1 <= L <= 100,000), determine the maximum number of events that FJ can attend. FJ never leaves an event early.
입력 형식
- Line 1: A single integer, N.
- Lines 2..N+1: Each line contains two space-separated integers, T and L, that describe an event that FJ might attend.
출력 형식
- Line 1: A single integer that is the maximum number of events FJ can attend.
예제 입력
7
1 6
8 6
14 5
19 2
1 8
18 3
10 6
예제 출력
4
Comments