比赛场次 | 523 |
---|---|
比赛名称 | EYOI与SBOI开学欢乐赛7th |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2022-09-23 19:00:00 |
结束时间 | 2022-09-23 22:00:00 |
开放分组 | 全部用户 |
注释介绍 | 稳定压倒一切,心静不断超越。 |
题目名称 | 聪明的猴子 |
---|---|
输入输出 | monkey.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
遥时_彼方 | AAAAAAAAAA | 0.239 s | 17.22 MiB | 100 |
op_组撒头屯 | AAAAAAAAAA | 0.386 s | 3.45 MiB | 100 |
00000 | AAAAAAAAAA | 0.891 s | 17.19 MiB | 100 |
lihaoze | AAAAAAAAAA | 0.903 s | 10.45 MiB | 100 |
ZRQ | AAAAAAAAAA | 0.934 s | 12.60 MiB | 100 |
ムラサメ | AAAAAAAAAA | 0.945 s | 12.75 MiB | 100 |
湖岸与夜与咸鱼 | AAAAWEEWEA | 0.675 s | 5.13 MiB | 50 |
什么都想学什么都学了一点的晓无痕 | WAAAATTTTW | 4.879 s | 6.31 MiB | 40 |
HeSn | AWWAWWWWWA | 0.877 s | 8.13 MiB | 30 |
该账号已注销 | WWWAWWWWWW | 0.236 s | 5.78 MiB | 10 |
Lesater | WWWWWWWWWA | 0.294 s | 8.04 MiB | 10 |
在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的部分植物的树冠上来回穿梭,以找到喜欢吃的果实。
现在,在这个地区露出水面的有 $N$ 棵树,假设每棵树本身的直径都很小,可以忽略不计。我们在这块区域上建立直角坐标系,则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同)。
在这个地区住着的猴子有 $M$ 个,下雨时,它们都躲到了茂密高大的树冠中,没有被大水冲走。由于各个猴子的年龄不同、身体素质不同,它们跳跃的能力不同。有的猴子跳跃的距离比较远(当然也可以跳到较近的树上),而有些猴子跳跃的距离就比较近。这些猴子非常聪明,它们通过目测就可以准确地判断出自己能否跳到对面的树上。
任务:现已知猴子的数量及每一个猴子的最大跳跃的距离,还知道露出水面的每一棵树的坐标,你的任务是统计有多少猴子可以在这个地区露出水面的所有树冠上觅食。
第一行一个整数,表示猴子的个数 $M$;
第二行为 $M$ 个整数,依次表示猴子的最大跳跃距离(距离范围:$[1,1000]$);
第三行为一个整数,表示树的总棵树 $N$;
第 $4$ 行至第 $N+3$ 行为 $N$ 棵树的坐标(坐标均为整数,范围:$[-1000,1000]$);
输出只有一行,包括一个整数,表示可以有这个地区的所有树冠上觅食的猴子数。
4 1 2 3 4 6 0 0 1 0 1 2 -1 -1 -2 0 2 2
3
样例2
对于 $40\%$ 的数据,保证有 $2 \leq N \leq 100,1 \leq M \leq 100$;
对于 $100\%$ 的数据,保证有 $2 \leq N \leq 1000,1 \leq M \leq 500$;