欢迎来到天天文库
浏览记录
ID:43485523
大小:220.15 KB
页数:5页
时间:2019-10-08
《NOIP竞赛模拟试题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、兴华中学模拟赛BYZSNOIP2016普及组复赛模拟赛试卷普及组(请选手务必仔细阅读本页内容)一.题目概况River中文题目名称BigSquareBadHairDayTallestCowHopscotch英文题目与子目录名jumpbigsqbadhairtallest可执行文件名jumpbigsqbadhairtallest输入文件名jump.inbigsq.inbadhair.intallest.in输出文件名jump.outbigsq.outbadhair.outtallest.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点
2、分值10101010附加样例文件有有有有结果比较方式全文比较(过滤行末空格及文末回车)题目类型传统传统传统传统二.提交源程序文件名对于pascal语言jump.pasbigsq.pasbadhair.pastallest.pas对于c语言jump.cbigsq.cbadhair.ctallest.c对于c++语言jump.cppbigsq.cppbadhair.cpptallest.cpp三.编译命令(不包含任何优化开关)对于pascal语言fpcjump.pasfpcbigsq.pasfpcbadhair.pasfpctallest.pasgcc-oj
3、umpgcc-obigsqgcc-obadhairgcc-otallest对于c语言jump.c-lmbigsq.c-lmbadhair.c-lmtallest.c-lmg++-ojumpg++-obigsqg++-obadhairg++-otallest对于c++语言jump.cpp-lmbigsq.cpp-lmbadhair.cpp-lmtallest.cpp-lm四.运行内存限制内存上限128M128M128M128M注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int,程序正常结
4、束时的返回值必须是0。3、统一评测时采用的机器配置为:CPUP43.0GHz,内存2G,上述时限以此配置为准。4、特别提醒:评测在Windows下进行,评测软件为cena8.0。第1页共5页兴华中学模拟赛BYZSRiverHopscotch(jump.pas/c/cpp)【问题描述】每年,奶牛们都举办一种特殊的跳房子游戏,在这个游戏中,大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行,以一块岩石表示开始,以另一块距离起点L单位长度的岩石表示结束。在这两块岩石中间还有N块岩石,每块的位置距离起点是Di个单位长度。玩这个游戏的时候,每头牛从开始的
5、那块岩石想办法要跳到表示结束的那块岩石上。中间只能在从某块岩石跳跃到另一块岩石,反复的这样跳。当然,不够敏捷的牛永远跳不到终点,最终只能落入河中。农民John为他的牛感到自豪,每年都观看比赛。随着时间的推移,他对于那些胆小的只能跳过很短距离的牛感到厌烦。为了那些牛,其他农民会把岩石的间距弄得很小。他计划移除一些岩石,从而增加奶牛在跳跃时需要的最短距离。他不能移除开始和结束的两块岩石。但是除此之外他可以移除M块岩石。FJ希望知道他能够增加多少最短跳跃距离。求当他移除了M块岩石后,奶牛从开始跳到结束的岩石,每次跳跃的最短距离至多可以增加到多少。【输入格式】第
6、1行:三个用空格分开的整数,分别是L,N和M。第2..N+1行:每行一个整数,表示中间N块岩石的位置,没有两块岩石处于同一位置。【输出格式】输出共一行一个整数,表示移除某M块岩石后,相邻岩石间距最小值的最大可能情况。【输入样例】2552214112117【输出样例】4【输入说明】中间有5块岩石,坐标2,11,14,17和21。开始岩石在0,结束岩石在25。【输出解释】没有移除任何岩石之前,最少需要跳2个单位长度,从0到2。当移除了位于2和14的两块岩石后,需要的最短跳跃距离就变成了4。(从17到21或从21到25)。【数据规模】对于30%的数据:0≤N≤
7、100;对于50%的数据:0≤N≤5,000;对于100%的数据:1≤L≤1,000,000,000;0≤N≤50,000;08、个位置,能使得农民约翰的农场得到一个最大的正方形(Bessie不是必须参与作为正
8、个位置,能使得农民约翰的农场得到一个最大的正方形(Bessie不是必须参与作为正
此文档下载收益归作者所有