| 题目名称 | 2518. 跳高 |
|---|---|
| 输入输出 | jumpk.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 再见
于2016-10-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：33， 提交：93， 通过率：35.48% | ||||
 dateri |
100 | 0.013 s | 0.72 MiB | C++ |
 c |
100 | 0.019 s | 2.98 MiB | C++ |
 hanhan_Y |
100 | 0.028 s | 2.71 MiB | C++ |
|
夜莺 |
100 | 0.126 s | 3.51 MiB | C++ |
 _IOSTREAM_ |
100 | 0.131 s | 27.38 MiB | C++ |
 Justpenz233 |
100 | 0.136 s | 2.83 MiB | C++ |
 FoolMike |
100 | 0.144 s | 13.45 MiB | C++ |
 Marvolo |
100 | 0.156 s | 1.47 MiB | C++ |
|
wjy |
100 | 0.156 s | 2.90 MiB | C++ |
 甘罗 |
100 | 0.159 s | 1.66 MiB | C++ |
| 关于 跳高 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
深搜->神搜->爆炸。。。
注意longint*longint可能>longint 注意强制转换k 和 i,别问我为啥能过，我也不知道 | ||||
|
文件名忘改了，跪了三遍...
| ||||
|
以一己之力把正确率拖到百分之66.67,我看过题解啊。。。。。。乘法会T
| ||||
desperado
citrono
zeppoe【题目描述】
达标运动会马上就要到了，然而sherc心里非常虚。。。但是幸运的sherc有一个神奇的同桌——ConanQZ！作为同桌ConanQZ十分不忍心看sherc在运动会上挂掉，以防在某人面前没有面子。于是ConanQZ决定对sherc进行特训。ConanQZ带sherc来到了一片神奇的土地，每一块土地有一个高度，接下来sherc要在这片土地上进行跳高练习。但是ConanQZ为了让特训更有效果，他要把每片土地调整到一定高度使每一块土地的高度满足h（n+1）-h（n）=n。
但是ConanQZ为了节省体力，只会调整最少的次数使土地高度满足这个条件，现在ConanQZ想知道他的最少调整次数，sherc也想知道调整后第m块土地的高度，以防累趴在第m块。。。
【输入格式】
第一行两个整数n,m
第二行有n个整数，第i个整数表示第i块土地的高度，每两个整数之间有一个空格间隔。
【输出格式】
第一行一个整数,代表ConanQZ调整的最小次数
第二行一个整数,代表调整完后第m块的高度
【样例输入】
5 1
2 3 6 8 10
【样例输出】
2
2
【提示】
对于40%的数据 n,m<=1000
对于60%的数据 n,m<=10000
对于100%的数据n,m<=100000
对于100%的数据 初始高度0<=h<=10^12
数据保证不存在多解
【来源】
改编洛谷 比赛 U5398 改数(num) 若侵权则删除