Skip to content

11277: 【原1277】主任过河

题目

题目描述

author: BogoSort 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1277

Description

主任在出去玩的时候遇到了一条宽度为w( \( 1 \leq w \leq 100 \) )的河,河中有一些石头,主任想要踩着它们过河。由于石头摆放的位置不是很好,于是主任请来了隔壁的sack帮他移动石头,不过将一个石头移动一个单位距离主任需要付给sack一元钱。主任身上只有f( \( 1 \leq f \leq 100000 \) )元钱,主任想知道自己步长至少有多大才能够顺利过河。石头的初始位置以及移动后的位置都是整数。

Input Format

输入共有两行。

第1行有3个整数,n,w,f,分别表示石头的数量、河的宽度和主任的零花钱。

第2行有n个整数,其中 \( p_i \) 表示石头i的初始位置( \( 0 \leq p_i \leq w \) )。

Output Format

输出一个整数m,表示主任步长至少为m。

Sample Input

3 10 5
3 7 9

Sample Output

3

Sample Input

4 20 100
0 0 0 0

Sample Output

4

Sample Input

5 63 19
34 48 19 61 24

Sample Output

12

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!