#P545C. Woodcutters
Woodcutters
题面描述
给 棵树在一维数轴上的坐标 ,以及它们的长度 。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。
数据范围
输入格式
一行一个数 ,表示树的棵数。
之后的 行,每行两个数 和 。
样例 #1
样例输入 #1
5
1 2
2 1
5 10
10 9
19 1
样例输出 #1
3
样例 #2
样例输入 #2
5
1 2
2 1
5 10
10 9
20 1
样例输出 #2
4
相关
在下列比赛中: