| 题目名称 | 2711. [雅礼集训 2017] jump |
|---|---|
| 输入输出 | jump2017.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-06-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：9， 通过率：55.56% | ||||
 FoolMike |
100 | 1.492 s | 117.79 MiB | C++ |
 _Itachi |
100 | 1.522 s | 50.26 MiB | C++ |
 AntiLeaf |
100 | 1.765 s | 20.38 MiB | C++ |
 小一米 |
100 | 2.039 s | 223.87 MiB | C++ |
 kito |
100 | 2.256 s | 20.89 MiB | C++ |
|
AntiLeaf |
60 | 4.337 s | 18.10 MiB | C++ |
|
小一米 |
0 | 0.766 s | 223.87 MiB | C++ |
|
kito |
0 | 1.750 s | 20.89 MiB | C++ |
|
kito |
0 | 10.000 s | 20.89 MiB | C++ |
| 关于 jump 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数组开小，身败名裂……
| ||||
|
回复 @FoolMike :
考试时候ls和rs数组忘记乘2了。。成功炸成80 _Itachi
2017-06-27 16:13
2楼
| ||||
|
真是个智障，考试最后2h时才证出来一个必须要用的结论，还得给其他题加wys，真是智障啊……
FoolMike
2017-06-27 15:59
1楼
| ||||
【题目描述】
有n个点，编号为1-n。在编号为i的点可以跳到编号在[max(i-xi,1),min(i+xi,n)]内的点。
定义两个点i,j之间的距离为min(从i跳到j的最小步数,从j跳到i的最小步数)。你需要找到距离最大的两个点，输出他们之间的距离。
【输入格式】
第一行一个整数n，第二行n个整数x1-xn。
【输出格式】
一行一个整数表示答案。
【样例1】
jump2017.in 8 7 1 1 1 1 1 1 7 jump2017.out 3
【样例2】
jump2017.in 10 2 2 1 2 2 1 2 2 1 2 jump2017.out 6
【数据范围】
对于20%的数据，n<=100。
对于40%的数据，n<=5000。
对于60%的数据，n<=30000。
对于80%的数据，n<=50000。
对于100%的数据，n<=100000，1<=xi<n。
【来源】
2017雅礼集训 6.27