RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:322607

过河 - 题库 - RQNOJ
题目描述

背景

经过一番努力,平平终于摘到了水果,拿近一看才发现是马蜂窝。

平平从树上掉了下来,没命的跑啊跑啊……

后来,他发现前方有一条河。现在他用电话求助于你,希望你在他跑到之前铺好过河的路,让他顺利过河。

题目描述

已知河的长度为L,现在我们有M个石子,我们可以把一个石子铺在河上的一个点,让平平踩着这些石头过河。河上已经有N个石子,而且已知平平每步跨出的距离为S到T之间的整数( S <= T ),起点是0点,河为1到L,只要平平最后能跳过L(必须大于L)就算平平顺利过河。

如果平平能够过河,请输出最少步数,否则输出最远到达的距离,以便我们及时去救起平平。

输入格式

第一行有五个整数L,N,M,S,T ,L是河的宽度,N表示河里原来就有N个石头,M表示我们手上拥有的石头,S,T表示平平的一步最小的跨度和最大跨度。接下来N行有一个值表示在河里的石头的位置(从小到大给出)。

输出格式

输出仅包括一行,如果能够过河,输出最少步数,否则输出平平能够到达的最远距离。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论