编程题
### 问题描述 七夕佳节,银河之上,鹊桥横跨,牛郎织女相会。 今年的鹊桥格外热闹,因为不仅织女翘首以盼,更有 $n$ 位美丽的单身仙女也来到了这里,希望能邂逅属于自己的幸福。 为了方便区分,每位仙女都被分配了一个唯一的编号,分别为 $1, 2, \ldots, n$。由于仙女数量众多,鹊桥上显得拥挤不堪。我们可以把鹊桥看作是一条笔直的天河,仙女 $i$ 位于天河上的坐标 $p_i$ 处。有些心急的仙女可能会挤在同一个坐标上,期盼着早点遇到心仪的对象。 为了维持秩序,同时也为了给仙女们创造一个良好的相亲环境,鹊桥的管理者月老决定制定一个规则:每位仙女都需要保持一定的安全距离。具体来说,对于仙女 $i$,月老会根据她的魅力值设定一个安全距离 $a_i$ 。只有当仙女 $i$ 周围 $a_i$ 的距离(即 $[p_i - a_i, p_i + a_i]$)内没有其他仙女时,她才能安心地与前来搭讪的仙男交谈,完成脱单。 然而,月老最近忙着为人间牵线搭桥,实在无暇顾及仙界的单身情况。因此,他找到了你,一个擅长算法的凡间少年,希望你能帮他算一下,今年七夕佳节,最终会有多少位仙女能够成功脱单? ### 输入格式 第一行包含一个整数 $n$($1\leq n \leq 10^5$),表示仙女的数量。 第二行包含 $n$ 个整数 $p_1, p_2, ..., p_n$($1\leq p_i \leq 10^9$),表示每位仙女在鹊桥上的坐标。 第三行包含 $n$ 个整数 $a_1, a_2, ..., a_n$($1\leq a_i \leq 10^9$),表示每位仙女的安全距离。 ### 输出格式 输出一个整数,表示能够成功脱单的仙女数量。 ### 样例输入 ```text 5 1 5 6 7 10 2 2 2 2 2 ``` ### 样例输出 ```text 2 ``` ### 样例说明 能够成功脱单的有编号为 $1$、编号为 $5$ 的仙女。
查看答案
赣ICP备20007335号-2