| 题目名称 | 153. [USACO Nov07] 奶牛探险 |
|---|---|
| 输入输出 | explore.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：155， 提交：349， 通过率：44.41% | ||||
 leon |
100 | 0.008 s | 0.07 MiB | C++ |
 Hzoi_chairman |
100 | 0.012 s | 0.32 MiB | C++ |
 金身人面兽 |
100 | 0.015 s | 0.32 MiB | C++ |
 Farmer_Joe |
100 | 0.019 s | 0.48 MiB | C++ |
 Ezio |
100 | 0.021 s | 0.70 MiB | C++ |
 1azyReaper |
100 | 0.022 s | 3.35 MiB | C++ |
 八级大狂风 |
100 | 0.023 s | 1.05 MiB | C++ |
 明天 |
100 | 0.028 s | 0.35 MiB | Pascal |
 sqyon |
100 | 0.029 s | 0.70 MiB | C++ |
 raywzy |
100 | 0.030 s | 0.55 MiB | C++ |
| 本题关联比赛 | |||
| 20131014 | |||
| 关于 奶牛探险 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
说实话，不知道怎么过的。。。。。。
| ||||
|
| ||||
|
排序
| ||||
|
一定要看清题认真写
| ||||
|
哈希秒杀
| ||||
Zwoi_只会打表抄代码的蒟蒻
forever
RP++
hello！
Truth.Cirno- 第 1 行: 两个整数 T , N
- 第 2..N+1 行: 路标i的位置 xi
- 第 1 行: 贝茜在日落之前能够访问到的路标的个数
译 by CmYkRgB123
【题目描述】
贝茜正在一条充满许多有趣的路标的路上探险。这条路就像数轴一样被标记了，贝茜初始的时候站在原点(x = 0)处。 N (1 ≤ N ≤ 50,000) 个路标中，每个路标坐落于点 x1, x2, ..., xN (-100,000 ≤ xi ≤ 100,000)。贝茜想在日落之前访问尽可能多的路标，现在距离日落还有T (1 ≤ T ≤ 1,000,000,000) 分钟，她每走一个单位长度，需要1分钟。
贝茜按照一个特殊的规则访问路标。既然距离原点越近的路标，对 Farmer John 越重要，她每次总是跑到未访问过的距离原点越近的路标。没有两个路标距离原点的距离相等。
请你计算一下，贝茜在日落之前能够访问多少个路标。
【输入格式】
【输出格式】
【样例输入】
25 5 10 -3 8 -7 1
【样例输出】
4