#P6244. [USACO06OPEN] County Fair Events S
[USACO06OPEN] County Fair Events S
题目背景
题目是经过简写保证不改变原有题意的题目。
题目描述
FJ 参加活动。
他想参加尽可能多的 个活动,参加完某个之后可以立刻参加下一个。
给定 FJ 可参加的活动列表、其开始时间 和持续时间 ,求 FJ 可以参加的最大活动数。
FJ 每个活动都不会提早离开。
输入格式
第一行有一个整数 。
第二到 行:每行包含两个用空格分隔的整数 和 ,意义如上述。
输出格式
输出仅一行,FJ 最多能参加几个活动。
7
1 6
8 6
14 5
19 2
1 8
18 3
10 6
4
提示