AT_keyence2020_b Robot Arms

题目描述

## 题意描述 有n个区间,第i个区间的范围是[ x[i]-l[i],x[i]+l[i] ]。要求选择若干区间使其不重叠。求最多可以选择多少区间。

输入格式

第1行1个数,n,表示区间的个数。 接下来n行,每行2个数,x[i] , l[i]表示一个区间,如题意描述。

输出格式

1个数,表示最大可以选择多少区间。

说明/提示

1