NOIP2015提高组

NOIP2015选手及指导老师须知(windows)一、NOIP2015提高组考试时间为11月7日、8日上午8:30－12:00，普及组考试时间为11月7日下午2:30－6:00。

选手可提前20分钟进入考室，不得携带书包、书、纸、U盘、手机、计算器。

选手需持准考证、身份证（或其它有效证件）按座位号（非准考证号）就座进行考试。

迟到15分钟不得进考场，开考60分钟后方可离场。

二、11月6日下午2:45－5:00为提高组和普及组试机时间。

试机时，提供一道题目（见附录），供选手熟悉考试环境及选手信息的填写。

对于语言环境有任何问题请于6日试机的时候提出。

正式比赛时，每位选手请根据座位号入座。

如发现问题，向监考人示意协助解决。

三、选手提前20分钟入场后，右键单击屏幕右下角的（FrC客户端），填写选手信息（如右图）。

准考证一栏应填写选手准考证号。

其中，FJ两个字母必须大写；“-”不是下划线，而是减号。

在比赛开始前，考务人员将检查选手在FrC客户端中的准考证号。

在收取源程序时，若发现选手使用错误的准考证号或是他人的准考证号，一律以0分处理。

“工作文件夹”由软件默认，一般为最后一个盘，如“F:\”（个别考场根据监考人员通知）。

开始考试后，选手需要在工作文件夹上创建以选手准考证号命名的文件夹。

答题前，由选手为每道试题再单独建立一个子文件夹，子文件夹名与对应的试题英文名相同（英文小写，参见试题封面页），选手提交的每道试题的源程序必须存放在相应的子文件夹下（如右图示例）。

未按规定建立子文件夹、建立的子文件夹名出现错误、或提交的源程序没有存放在相应的子文件夹下等都会导致选手成绩为0分，责任由选手承担。

选手信息必须在考试正式开始前填写完毕，考试开始后不允许更改选手信息。

整个考试过程中，选手不得关闭FrC客户端。

四、每位选手提交的源程序后缀名只能为.c/.pas/.cpp之一，后缀名均用小写字母。

例如：题目有cashier、dune、manhattan三题，某选手分别是用C、Pascal、C++答题，最终提交的源程序为cashier.c、dune.pas、manhattan.cpp。

NOIP2015提高组解题报告T1 神奇的幻方【题目大意】告诉你幻方的构造方法，给出N*N幻方的方案。

N≤39且为奇数。

【解题说明】直接模拟即可【代码】#include<cstdio>int n,m,i,j,x,y,a[55][55];int main(){scanf("%d",&n);m=n*n;x=1;y=(n+1)/2;a[x][y]=1;for(i=2;i<=m;a[x][y]=i++)if(x==1&&y!=n)x=n,y++;else if(x!=1&&y==n)y=1,x--;else if(x==1&&y==n)x++,a[x][y]=i;else if(!a[x-1][y+1])x--,y++;else x++;for(i=1;i<=n;i++)for(j=1;j<=n;j++){printf("%d",a[i][j]);if(j<n)printf(" ");else puts("");}}【时间复杂度】O(n^2) 【空间复杂度】O(n^2)【思想难度】6 【编程难度】8 【总用时】5 minT2 信息传递【题目大意】在若干颗基环+内向树中找到一个最小的环。

N≤200000，无自环。

【解题说明】30分做法：Floyd找最小环60分做法：每个点BFS一遍就可以了100分做法：①基环+内向树的找环直接套模板即可②Tarjan 找到一个最小的size不为1的强连通分量即可③BFS/DFS 在暴力的基础上多加一个标记即可④并查集据说这也能做【代码】#include<cstdio>#include<algorithm>#define N 222222using namespace std;int n,i,tm,tp,now,ans,sz,to[N],dfn[N],low[N],st[N];bool is[N];void dfs(int x){dfn[x]=low[x]=++tm;st[++tp]=x;is[x]=1;int y=to[x];if(!dfn[y])dfs(y),low[x]=min(low[x],low[y]);else if(is[y])low[x]=min(low[x],dfn[y]);if(low[x]==dfn[x]){for(sz=now=0;now!=x;)now=st[tp--],sz++;if(sz>1)ans=min(ans,sz);}}int main(){for(ans=1e9,scanf("%d",&n),i=1;i<=n;i++)scanf("%d",&to[i]);for(i=1;i<=n;i++)if(!dfn[i])dfs(i);printf("%d",ans);}【时间复杂度】O(n) 【空间复杂度】O(n)【思想难度】25 【编程难度】25 【总用时】15 minT3 斗地主【题目大意】给你一副斗地主手牌，问你最快几次出完，数据随机，牌数不超过23。

NOI’ 95“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛复赛试题（高中组）（上机编程，完成时间：210 分钟）<1>编码问题：设有一个数组A:ARRAY[0..N-1] OF INTEGER；数组中存放的元素为0～N-1 之间的整数，且A[i]≠ A[j]（当i≠ j时）。

例如： N=6 时，有：此时，数组 A 的编码定义如下：A[0] 的编码为0；A[i] 的编码为：在A[0] ，A[1]∴上面数组 A 的编码为：A= （ 4，3， 0， 5，1， 2），， A[i-1] 中比 A[i] 的值小的个数（B= （0， 0，0，3，1， 2）i=1 ，2，， N-1 ）程序要求解决以下问题：①给出数组 A 后，求出其编码。

②给出数组 A 的编码后，求出 A 中的原数据。

<2> 灯的排列问题：设在一排上有 N 个格子（ N≤ 20），若在格子中放置有不同颜色的灯，每种灯的个数记为 N 1， N2， N k（ k 表示不同颜色灯的个数）。

放灯时要遵守下列规则：①同一种颜色的灯不能分开；②不同颜色的灯之间至少要有一个空位置。

例如： N=8 （格子数）R=2 （红灯数）B=3 （蓝灯数）放置的方法有：R-B 顺序R R B B BR R B B BR R B B BR R B B BR R B B BR R B B BB-R顺序B B B BBBBBBBBBBBBBBR RRRBRRRRRRRR放置的总数为12 种。

数据输入的方式为：NP1（颜色，为一个字母）P2N1（灯的数量）N2Q（结束标记， Q 本身不是灯的颜色）程序要求：求出一种顺序的排列方案及排列总数。

<3> 设有一个四层的积木块，1～ 4 层积木块的数量依次为：5， 6，7， 8如下图所示放置：815851691423414326其中，给出第三层与第四层所标示的数字，并已知第三层的数据是由第四层的数据计算出来的。

NOIP2015提高组day1第二题解题报告NOIP2015提高组复赛Day1第二题解题报告By 某蒟蒻zrw1.题目大概描述（因为写的时候题目还没放出来）几个小盆友们在传递自己的信息（生日），并且每个小盆友只会把自己知道的信息传给唯一的一个人【但是自己可以收到很多信息，并会在收到信息的下一轮把这些信息传给那个唯一的人】（单相思233333），问多少轮后自己会收到自己一开始传递出去的自己的信息。

输入：第一行一个整数n，表示有n个人接下来n行，每行一个数j，设这是除第一行外的第i行，那么j 表示第i个人只会把信息传给第j个人。

输出：一个整数，表示最少几轮后自己的信息会回到自己手中。

样例输入：52 4 23 1样例输出：3数据规模：100% n<=200000 60% n<=2500 30% 记不住了……2.大概需要什么样的算法根据数据规模，我们可以大概判断需要多少效率的算法，甚至有的时候可以猜出这题用的是什么算法。

对于本题来说，60%大概就是O(n^2)的算法了，一般是裸的暴力回溯或者是暴力广搜，也有用floyd的（我是从NOIP吧上看到的）。

如果要AC的话，算法效率至少要在O(nlogn)以下（log在这里是以2为底不是以10为底）。

然而，本题是有O(n)算法的，下面会讲。

3.我们还是画个图吧（图可能比较难看，但能看就行）画画图，就会知道这是在做一件什么事情了。

以样例数据为例：我们很容易发现，2,3,4，形成了一个环，而1和5，并没有什么卵用……所以在环234中，由于每一轮可以把在上一轮知道的信息传给唯一的下一个人，在234环中，就需要3轮，信息才能传到多画几个图（由于本人很懒，就只画一张特殊情况比较多的小图）：（有木有一种贵圈真乱的感觉）我们可以看出来，1,5,6，成了一个环，而2,3,4,8，也成了一个环，7,9，是来打酱油的。

那么对于这两个环来说，因为每一轮可以传递上一轮信息给下一个人，所以显然是1,5,6这个环比较早传完，3轮。

noip2015提高组复赛试题答案一．单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确答案。

）1. 1MB等于（）。

A. 1000字节B. 1024字节C. 1000⨯1000字节D. 1024⨯1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。

A. 生产厂家名称B. 硬盘型号C. CPU的型号D. 显示器的型号3. 操作系统的作用是（）。

A. 把源程序译成目标程序B. 便于进行数据管理C. 控制和管理系统资源D. 实现硬件之间的连接4. 在计算机内部用于传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码5. 下列说法正确的是（）。

A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet6.二进制数00100100和00010100的和是（）。

A.00101000B. 01110011C.01000100D. 001110007. 与二进制小数0.1相等的十六进制数是（）。

A. 0.8B. 0.4C. 0.2D. 0.18. 所谓中断是指（）。

A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机9. 计算机病毒是（）。

A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10. FTP可以用于（）。

A. 远程传输文件B. 发送电子邮件C. 浏览网页D. 网上聊天11.下面哪种软件不属于即时通信软件（）。

第二十一届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间：2015年10月11日14:30~16:30选手注意：试题纸共有9页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2. 下列说法正确的是（）。

A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3. 与二进制小数0.1相等的十六进制数是（）。

A. 0.8B. 0.4C. 0.2D. 0.14. 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。

这四个数据组中三个数据相同的是（）。

A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25. 线性表若采用链表存储结构，要求内存中可用存储单元地址（）。

A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。

A. fB. cC. aD. b7. 前序遍历序列与后序遍历序列相同的二叉树为（）。

A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8. 如果根的高度为1，具有61个结点的完全二叉树的高度为（）。

姓名省份编号总分magic message landlordsstone substring 马龙山东SD-1402580100100100100100张作柏山东SD-127156510010070100100谢兴宇山东SD-137555510010060100100孟翔宇山东SD-10495251001009090100张家健山东SD-13835251001009510070杨芳源山东SD-13785001001006010070许晟伟山东SD-126248510010030100100张晨山东SD-12654801001001001000贾书瑞山东SD-12044601001000100100赵怡浩山东SD-13914601001003010070荆嘉政山东SD-1046450100703010090孙文厚山东SD-13214351001001001000苏晓斌山东SD-10434301001008510020赵玉鑫山东SD-1197430100100259070刘炯楠山东SD-13634301001003010070肖有为山东SD-137443010010030100100丁明朔山东SD-12364251001004010010杨培铭山东SD-13374251001002010090孙明志山东SD-13204201001003010050于天舒山东SD-12644101001003510070于子毅山东SD-1427405100803510040孔佑康山东SD-11414001001006510010管圣杰山东SD-12934001001003010050房庆凯山东SD-14204001001003010040李元豪山东SD-1143395100100104070张超然山东SD-1379390100100010090张翼翔山东SD-1385390100100010090刘涛山东SD-146139010080010030王婷婷山东SD-1467390100100301000武敏颜山东SD-1068385100100010070舒畅山东SD-11123851001003010030王云帆山东SD-13243801001001010010张中一山东SD-1097375100100100500杜保河山东SD-119037510070951000孙颢山东SD-13193751001002010030王阳山东SD-13353751001003010030宋振华山东SD-14043751001002510030韩宇栋山东SD-10453701001003010010豆振浩山东SD-11893701001002510030李睿涵山东SD-14003701001003040100李东洋山东SD-15213701001003010030靳立夫山东SD-1075365100100451000周金鹏山东SD-1151365100100259030崔恩雪山东SD-12913651001003010030季善磊山东SD-12953651001003010030李国奥山东SD-11743601001002510010杨世法山东SD-1303360100100301000崔晨山东SD-13063601001003010030马宗艺山东SD-14643601001003010010周文烁山东SD-11523551001003010010庄新凯山东SD-1153355100100301000赵展山东SD-119835510080804010冯子豪山东SD-13493551001003010010张非凡山东SD-138035510090251000王冬杨山东SD-15293551001003010010师天硕山东SD-1253350100100301000张宇恒山东SD-1386350100301001000薛雨萌山东SD-11323451001003010010施展山东SD-1147345100100109010赵美勇山东SD-1196345100100010010黄浩睿山东SD-12033451001003010010汪啸宇山东SD-1257345100100502040牛庆芸山东SD-1301345100803010030张平旭山东SD-1304345100100251000赵云霏山东SD-13923451001003010010宋绪杰山东SD-1403345100100301000鲁祥兵山东SD-1109340100703010010陈俊聪山东SD-135234010010030900范杨洋山东SD-1353340100100010040张运生山东SD-1388340100100306040贾子菡山东SD-139934010010045900贾兴磊山东SD-1503340100100401000西月栋山东SD-106933510080801030张文睿山东SD-1439335100100301000李大鑫山东SD-1072330100100301000陈晓宇山东SD-110233010080308030胡钊萍山东SD-1339330100100010030展宇宏山东SD-1351330100100303030高德琛山东SD-139833010010001000高永禄山东SD-1454330100100307030韩建宇山东SD-1294325100703010010孙逸群山东SD-108832010080208010夏之奕山东SD-109132010080301000张一钊山东SD-109532010010030900张延冰山东SD-1195320100703010010刘炳勋山东SD-148232010010030900李怡良山东SD-152332010070309030周超奇山东SD-1549320100100304030路已人山东SD-1315315100802010010于忠新山东SD-1531315100100305010宋苑铭山东SD-1009310100100303050石硕山东SD-1087310100100303010张志伟山东SD-109631010010030600许鸿智山东SD-1148310100100103010韩依轮山东SD-117331010080301000徐显博山东SD-1183310100100302010孙晨曦山东SD-1342310100100010010韩宵玥山东SD-1357310100603010010李孜睿山东SD-136131010080301000王赛卓山东SD-1556310100100306010李明东山东SD-1040305100702010010门晓婕山东SD-1298305100303010030田茂华山东SD-1302305100100306010李卓彦山东SD-136030510010020300王瀚山东SD-128130590802010010楚建德山东SD-12903059080309010韩铖山山东SD-119130010060301000马兆阳山东SD-131630010060259010冯浩梁山东SD-1354300100100305010韩明洋山东SD-135630010010030500闫冰洁山东SD-137730010080256010张浩南山东SD-1382300100100306010姜灏山东SD-142230010090305010卢志皓山东SD-114429510080302040李亦非山东SD-122829510070304010蔡东晓山东SD-139629510070259010李雪山东SD-14102951008009020王惟山东SD-151029510010010800李清越山东SD-1522295100100304010王艺达山东SD-1371295908010900胡啸山东SD-100629010060258010张建森山东SD-101229010080303010邓心迪山东SD-123529010080305030张嘉辉山东SD-1384290100100302010赵佳垚山东SD-139029010010030010李志锐山东SD-104828510080305010高云鹏山东SD-1103285100403010010赛炜城山东SD-114628510010030200李国强山东SD-119228510080253030黄莺时山东SD-1243285100100202010马春华山东SD-146328510070303010冯伟琪山东SD-152028510060251000王际豪山东SD-108928010010003010李天浩山东SD-117628010010025200周辉山东SD-1273280100100304010汪凯山东SD-134328010040301000尚宇轩山东SD-136828010080201070张宇萱山东SD-1387280100100203030杨家林山东SD-14052801006030900陈靖宇山东SD-1440280100100202040惠一锋山东SD-1442280100100202040王炳先山东SD-1466280100100304010魏雨霄山东SD-111427510020259020杨紫陌山东SD-13272751009030500王煜伟山东SD-1450275100100352010张新敏山东SD-155927510080302040朱奕宁山东SD-10582701006020900刘新宇山东SD-106327010090302030尹林伟山东SD-111727010010030400宋晓宇山东SD-11812701001000600崔博山东SD-11882701004001000迟文浩山东SD-1419270100100303010卢山山东SD-146227010010101000丁千钧山东SD-150227010080205010刘俊宇山东SD-152427010070253040李源淦山东SD-154527010010030200张立琛山东SD-118426510010002010李雨晨山东SD-124526510080601010门高翔山东SD-12502651001000600卢立栋山东SD-12972651004009030谭金果山东SD-146526510010030200郑元昊山东SD-101326010080303020李绪伟山东SD-104126010010030300吴新雨山东SD-10442601009030100秦钢山东SD-10652601001000200李淳博山东SD-1079260100100302010刘世豪山东SD-10852601008030500张琮伟山东SD-114926010010030100孙润安山东SD-1280260100100201030葛伟平山东SD-1292260100302010010曹嘉平山东SD-1331260100100203010杨家齐山东SD-1406260100100302010刘泉禄山东SD-141626010010030100褚梦雪山东SD-144126010090303010王丁子睿山东SD-14462601007030600牟虹霖山东SD-152626010010030100张书瀚山东SD-15322601001000600宋维晓山东SD-120925510060302040胡超山东SD-145625510010040010黄润泽山东SD-1027250100008010曹松晖山东SD-1101250100100202010薛之渊山东SD-111625010010010040范睿卿山东SD-11692501001000300胥延彪山东SD-11932501009030100朱冠宇山东SD-128525010080201030徐飞扬山东SD-135025010010002010李明阳山东SD-1443250100100202010张世琛山东SD-147125010010002030郑佳辰山东SD-112024510080302010王睿彪山东SD-112524510010030100杜洪超山东SD-1156245100805600张宗杰山东SD-116724510010030100梁鹏宇山东SD-1178245100100201010韩耀霆山东SD-131124510070252030张昊林山东SD-1381245100100251010张烜山东SD-1409245100051000董婉萍山东SD-145324510010030100孙浩铭山东SD-15272451008002030张峻铭山东SD-154724510010030100李国英山东SD-15532451008025400孙浩然山东SD-15072450703010040释昊天山东SD-101924010080302010刘淇山东SD-103524010080203010李明哲山东SD-104724010070302020石成旭山东SD-10522401006030300成家旭山东SD-105924010080302010孙昊山东SD-133424010010002010苑广汇山东SD-133824010070302010李浩伟山东SD-143024010080203010王烁玮山东SD-144924010010020200王润田山东SD-1508240100900300张耕山东SD-15122401001000200伊康平山东SD-102323510070202010项在醇山东SD-10702351008004010刘成龙山东SD-117923510010002010张玥山东SD-121723510070302010王绍安山东SD-125823510070352010王宇帆山东SD-12592351008025200牛庆莹山东SD-13002351008003010马睿泽山东SD-13662351000301000陈润恺山东SD-10022301008030200寻之扬山东SD-10922301000301000杜汶汀山东SD-12022301001030900郭新宇山东SD-133323010010010200杨芊雨山东SD-14072301008003020张天泰山东SD-14082301001000100邱鸿宇山东SD-144423010010002010张思淼山东SD-1451230100100101010林禹平山东SD-10822251007010300梁正则山东SD-11352251007002030陈程山东SD-120122510080102010蒋睿阳山东SD-124422510070252010梁爽山东SD-124722510010001010刘安南山东SD-1248225100900300卢俊彦山东SD-140122510060302010孙文睿山东SD-15552251008030100王文睿山东SD-15572251009025100刘家宇山东SD-10072201008001010刘畅山东SD-10342201007002030尚晓璇山东SD-10502201007030200韩汶辰山东SD-12392201007030200李沅锴山东SD-124622010060203010王浩山东SD-13442201008010300王东宇山东SD-143722010010010100李金徽山东SD-14592201007020200闫雪山东SD-14692201000010010赵润山东SD-15182201008030100张磊山东SD-15402201007030200贾新伟山东SD-15512201001002000王圣哲山东SD-102221510060153010李光哲山东SD-10332151007020200李元皓山东SD-10802151007030100杨泽群山东SD-10942151008002010翟登帅山东SD-1194215100700300杨建民山东SD-122321510020303030迟承道山东SD-141821510060103010刘卜语山东SD-14332151007003010李琦山东SD-14602151007020100李子平山东SD-15152151008002010王鑫山东SD-10102101001000100邵若忱山东SD-10512101007030100刘开元山东SD-10832101009001010张云鹏山东SD-11182101000102040李延群山东SD-114221010070102010石威山东SD-1158210100703000张艺帆山东SD-12702101008002010黄冠文山东SD-1278210100700400张家鹏山东SD-12832101007030100孟铃涵山东SD-129921010040204010王昊云山东SD-137021010030304010陈乔晟山东SD-13972101007010300毛啸腾山东SD-14342101008010200管磊山东SD-14552101003030500郭英才山东SD-155021010060301010韩昊宇山东SD-1016210907030200毕晓栋山东SD-1100205100100700赵云淏山东SD-1272205100700300于越山东SD-14702051003002030张博文山东SD-10372001007002010张晨旭山东SD-10562001007010200王雪楼山东SD-1160200100800200于杰超山东SD-11652001007010200刘健知山东SD-12082001008010100逄白山东SD-125220010030303010傅玉鑫山东SD-12772001006030100鲍泳舟山东SD-1308200100800200张一鸣山东SD-1431200100900100王瑞迎山东SD-1448200100700300李嘉文山东SD-151320010010301030邹鹏程山东SD-151920010090000刘兴华山东SD-155420010040104010冯俊杰山东SD-11702009070102010尉馨文山东SD-109019510003500张嘉淏山东SD-12681951007001010贾庆麟山东SD-12961951004030200徐凤卓山东SD-137619510030302010王泰阳山东SD-14831951007001010汤文骁山东SD-149719510040301010高宸山东SD-1014190100700200燕唯一山东SD-10541901002002010刘梦悦山东SD-10611901001030500王羽菲山东SD-1161190100700200李一凡山东SD-117719010030302010王子元山东SD-126019010030302010许京浩山东SD-133619010030252010孙卓凡山东SD-13461901003001010李世鑫山东SD-1348190100800100王成钰山东SD-1412190100700200崔轩宁山东SD-147819010040202010张希如山东SD-1486190100800100宋相庆山东SD-15051901006020100王子腾山东SD-1534190100700200戴清旭山东SD-1073185100705100李浩然山东SD-11051851001030300张翼飞山东SD-1329185100300400安迪生山东SD-1307185701001000李洪燕山东SD-1039180100700100秦逸然山东SD-1086180100600200鞠方舟山东SD-1205180100701000单孟禛山东SD-122918010010303010杨一晨山东SD-126318010080000谷天润山东SD-1355180100500300贾曜榕山东SD-1479180100300500孟阳山东SD-125118090400500马敬评山东SD-136518090300600朱家慧山东SD-13301800302010030张飞宇山东SD-113817510020301010张宗正山东SD-11501751005010100尹永辰山东SD-13281751004020100孙蔺萱山东SD-15281751003030100徐瑞山东SD-1163170100030200徐志超山东SD-1219170100600100孙元辰山东SD-12551701001005010于松楠山东SD-1499170100300200张洪范山东SD-1038170408030200文君逸山东SD-13721651003015200王欣山东SD-14681651001030200路鹏飞山东SD-111016010010301010李尔科山东SD-1206160100300300苗庆龙山东SD-12211601003002010崔昊山东SD-1276160100100500费一宸山东SD-13101601002003010刘鹰山东SD-13411601004001010马浩鑫山东SD-1423160100300200雷钧皓山东SD-145816010010202010赵钰可山东SD-14751601000302010肖毅欣山东SD-137316070040500尹翔宇山东SD-102416060703000刘丁洢山东SD-1107155100100400陈霄山东SD-1154155100030100杨阔山东SD-121415510010102010刘鑫山东SD-10421501003001010曲凡山东SD-114515010010102010张淑慧山东SD-1185150100030200黄瀚鹏山东SD-12421501001010300王川山东SD-1322150100400100许宁馨山东SD-1326150100030100扈杰康山东SD-13581501001020200王瀚雷山东SD-1447150100300200郭子扬山东SD-148915010010201010许超山东SD-1538150100300100焦旸山东SD-1552150100025100王熠弘山东SD-1011145100025200侯凯祥山东SD-1032145100200200侯君宜山东SD-107414510010101010崔子栋山东SD-115514510000400刘昱君山东SD-13141451002001010马慧超山东SD-1493145100010300马润生山东SD-1494145100300100施景耀山东SD-1496145100100300冯家威山东SD-1004140100200200隋俊瑶山东SD-10661401001002010梁存儒山东SD-10811401000201010刘孟臻山东SD-1084140100100300朱星宇山东SD-1098140100100300黄宇龙山东SD-110414010040000尚华清山东SD-1123140100100300孙跃峰山东SD-1256140100100300黄心观山东SD-1490140100100300杨景皓山东SD-1498140100020200李左山东SD-14811409000300孙宇霄山东SD-142614070400100王梓铮山东SD-1113135100100200魏华鹏山东SD-116213510003000夏纪源山东SD-1200135100102500栾百发山东SD-14111351000101010曲哲言山东SD-1495135100100200殷子涵山东SD-1539135100025100张嘉琪山东SD-1558135100025100赵中雨山东SD-111913590030100王淞熠山东SD-150913560600100于若男山东SD-105513010003000孙学宁山东SD-106713010030000骆义正山东SD-1122130100010200岳心淳山东SD-112613010030000冯秀栋山东SD-117113010000300张文剑山东SD-1187130100100200朱旭山东SD-1199130100002010栾雍晟山东SD-1232130100002010洪子骁山东SD-124013010030000张家源山东SD-126713010003000张心译山东SD-1269130100100200金凝山东SD-131313010030000刘翔宇山东SD-13451301001001010李国钢山东SD-1413130100100200李右山东SD-1480130100100200武昊山东SD-1485130100100200贾宗卫山东SD-1491130100010200李淼山东SD-15141301000101010谢志龙山东SD-15171301000101010刘琦萌山东SD-1008125100100010高海超山东SD-1015125100100100孙旭瑞山东SD-105312510002500杨庆礼山东SD-1071125100100100葛长玺山东SD-1544125100100100苏东泽山东SD-1031120100100100庞新颖山东SD-103612010000200李冲山东SD-107812010000200李月琦山东SD-1106120100100100姜志蒙山东SD-1134120100100100陈国凯山东SD-1168120100100100高善勋山东SD-1172120100100100苑舒雨山东SD-121612010000200袁茂恒山东SD-122712010000200傅铭翔山东SD-123812010000200侯震山东SD-124112010000200徐源山东SD-132512010000200宋汝阳山东SD-134712010000100年清扬山东SD-1367120100001010台永康山东SD-1436120100100100毛世龙山东SD-1504120100100100孙希选山东SD-118212090100200李林祥山东SD-14141209000300于子洋山东SD-14381209000300吴涵之山东SD-12821200800400盛康山东SD-142512006003030王峰山东SD-121211510000010李继岳山东SD-122511510000100田宇宸山东SD-136911510010000宫新策山东SD-153311510010000赵长乐山东SD-12741151070101010李佳正山东SD-101811010000100刘志营山东SD-106411010010000李博文山东SD-107611010000100黄瑞哲山东SD-109911010000100袁鹏山东SD-113711010000100梁智华山东SD-120711010010000赵炳棋山东SD-121811010000100高锐山东SD-123111010000100孙金辉山东SD-123311010000100张昊哲山东SD-126611010010000孙呈钊山东SD-127911010010000刘佳航山东SD-136211010010000王广通山东SD-147411010000100曹周斌山东SD-148711010010000郭志慧山东SD-148811010000100吕文静山东SD-149211010010000吴淑冠山东SD-151611010010000安书琳山东SD-153511010000100吕文鹏山东SD-154611008010200刘庆崧山东SD-13941051000000刘鹏昊山东SD-10621001000000任嘉唯山东SD-11111001000000王红莹山东SD-11591001000000王彭山东SD-12131001000000袁英皓山东SD-12151001000000王泽源山东SD-12341001000000赵文卓山东SD-12841001000000逄通山东SD-14241001000000邱纯硕山东SD-14351001000000孙威山东SD-15371001000000张家豪山东SD-14171009000100秦睿山东SD-13188030400100徐瑜佳山东SD-1115604000200陈俊毅山东SD-14326040100100许承智山东SD-11646000302010付伟东山东SD-14215501003010柳鲲鹏山东SD-1121504000100李坤月山东SD-10605030100100刘子辰山东SD-13645030100100张浩博山东SD-1057502000300李浩源山东SD-11755020100200孙雍凯山东SD-125450000500胡润洋山东SD-122040400000房大正山东SD-123740400000白洪政山东SD-1001403000100孙光辉山东SD-15064020100100卢祯烨山东SD-1525402000200张葳沂山东SD-1186350002010孙世勋山东SD-144535000300庄铠泽山东SD-128930300000刘昊为山东SD-1249302010000韩心懿山东SD-10173010100100孙双园山东SD-10203010001010王浩楠山东SD-10213010100100曹晓钰山东SD-1224301000200尹祥琨山东SD-12303010100100黄钟锐山东SD-1476301000200牟金腾山东SD-14773010100100赵睿山东SD-1025300002010闫浩航山东SD-109330000300宋乾坤山东SD-114020200000张孝源山东SD-1139201010000石正源山东SD-1180201010000孙博山东SD-1210201000010谢震山东SD-1511201010000秦甲峰山东SD-1536201000100陈德正山东SD-1026200100100刘坤坤山东SD-110820000200祝新池山东SD-127520000200章雨桐山东SD-1472200001010王思涵山东SD-153020002000赵文博山东SD-1548200001010白信锋山东SD-130510100000刘川枫山东SD-133210100000马晓祺山东SD-103010000100卢贵轩山东SD-112910000100郭子浩山东SD-115710010000孙琛轲山东SD-122210000100王乐山山东SD-139510010000曹徽超山东SD-141510000100李丙南山东SD-1028000000李业帅山东SD-1029000000李朝阳山东SD-1077000000李想山东SD-1128000000马祥晟山东SD-1130000000石霄峰山东SD-1131000000丁子文山东SD-1133000000张敬涛山东SD-1166000000孙宇山东SD-1211000000邢世荣山东SD-1226000000来琮奇山东SD-1286000000王海伦山东SD-1287000000赵逸群山东SD-1288000000常致远山东SD-1309000000汉阳山东SD-1312000000裴泉玮山东SD-1317000000王若涵山东SD-1323000000李昱晗山东SD-1359000000章一凡山东SD-1389000000门晓晨山东SD-1429000000崔浩然山东SD-1452000000康晓宇山东SD-1457000000牟至一山东SD-1473000000于昕尧山东SD-1500000000曹珍浩山东SD-1501000000高任山东SD-1541000000transport8095954560705580606060352545307515405502520307580601525602510251520301510202055253020152520 5 35 35 5 35 5 20 5 15 30 20 0 10 5 0 35 5 0 10 0 40 30 0 15 30 10 0 10 0 0 20 5 25 0 40 20 60 0 50 0 10 0 10 5 15 5 55 525 0 20 25 45 0 5 5 15 25 15 40 0 30 50 15 5 35 20 35 45 0 40 35 0 10 0 0 0 0 0 0 20 5 10 5 0 0 0 10 30 0 50 10 5 20 35 5 540 0 0 20 0 0 0 0 20 0 0 20 0 5 5 60 0 0 20 20 10 20 0 0 5 5 0 5 5 0 0 40 5 15 5 0 5 0 0 0 20 0 10 10 0 0 20 20 1515 5 0 0 0 0 0 20 0 0 15 5 5 0 5 5 5 5 0 20 0 0 0 0 0 0 10 10 0 0 0 0 5 5 5 15 5 5 5 15 5 0 0 0 40 0 10 0 00 0 0 25 5 25 0 0 0 0 0 0 0 0 0 0 20 10 0 0 60 5 5 5 5 5 0 40 0 0 0 0 5 40 0 0 0 0 0 0 0 15 15 5 0 0 0 0 05 5 5 5 20 0 0 20 0 0 5 0 0 0 0 0 0 10 0 0 0 0 5 15 5 0 0 0 0 0 10 0 0 0 10 15 0 5 5 5 5 5 5 5 0 0 0 0 020 20 5 5 0 5 5 0 0 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 0 5 5 0 0 0 0 0 0 0 0 0 0 0 0 10 00 0 5 5 5 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 05 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0。

CCF全国信息学奥林匹克联赛（NOIP2015）复赛提高组 day2（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。

1．跳石头(stone.cpp/c/pas)【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。

组委会已经选择好了两块岩石作为比赛起点和终点。

在起点和终点之间，有N块岩石（不含起点和终点的岩石）。

在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。

为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。

由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。

【输入格式】输入文件名为stone.in。

输入文件第一行包含三个整数L，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。

接下来N行，每行一个整数，第i行的整数Di（0 < Di < L）表示第i块岩石与起点的距离。

这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。

【输出格式】输出文件名为stone.out。

输出文件只包含一个整数，即最短跳跃距离的最大值。

【输入输出样例1说明】将与起点距离为2和14的两个岩石移走后，最短的跳跃距离为4（从与起点距离17的岩石跳到距离21的岩石，或者从距离21的岩石跳到终点）。

【输入输出样例2】见选手目录下的stone/stone2.in和stone/stone2.ans。