鄞州区中小学生计算机程序设计竞赛（2014） 复赛试题（小学组） 后有参考答案
比赛时间：2014年10月15日下午13:00—16:00
题目一览
试题名称 英文代号 程序名 输入文件名 输出文件名 内存限制 时限 最大数 a a.pas a.in a.out 256MB 1S 上楼梯 b b.pas b.in b.out 256MB 1S 做游戏 c c c.in c.out 256MB 1S 挖掘机 d d.pas d.in d.out 256MB 1S 小幸福 e e.pas e.in e.out 256MB 1S
注意：
一、 关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、 评测环境为windows。
三、考生文件夹建立规则：考试号+姓名+学校；里面再建立各题文件夹如（a,b,c,d,e），将程序放在对应题目的文件夹中，如
1 张三 张家小学 |
|————a
| |——— a.pas |
|————b
| |——— b.pas 四、答案提交听从指挥
五、e盘不还原，请将程序都保存至e盘
样本.a+b(f.pas)
time limit per test 1 second/每个测试点一秒
memory limit per test 256 megabytes/空间限制256mb
描述
求和： a+b 输入(f.in)
一行：a b
1<=a<=1000000; 1<=b<=1000000;
输出(f.out)
一行：a+b 的值 样例：
输入 100 69 输出 169
代码样本：
var
a,b: longint; begin
assign(input,'f.in'); assign(output,'f.out');
reset(input); rewrite(output);
readln(a,b); writeln(a+b);
close(input); close(output); end.
保存为 f.pas
a.最大数(a.pas)
time limit per test 1 second/每个测试点一秒
memory limit per test 256 megabytes/空间限制256mb
描述
求n个数中最大的数。
输入(a.in)
输入的第一行包含整数n （2 ≤ n ≤ 40000）。
第二行包含n空间分隔的整数a1, a2, ..., an (|ai|≤?2000000000).
输出(a.out)
按题目要求输出n个数中的最大数
样例： 输入 5
1 4 3 2 4 输出 4
b. 上楼梯(b.pas)
time limit per test 1 second/每个测试点一秒 memory limit per test 256 megabytes/空间限制256mb
描述
有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，或者一次迈三级，或者一次迈四级；问共有多少种上楼梯迈台阶的方法。
输入(b.in)
只有一行且只有一个正整数：n (1<=n<=60) 输出(b.out)
只有一行且只有一个正整数：上楼梯的方法数 样例：
输入 5 输出
15
数据范围
80%的数据:n<=30 100%的数据:n<=60
c.做游戏（c.pas）
time limit per test 1 second/每个测试点一秒
memory limit per test 256 megabytes/空间限制256mb
描述
m个小学生在一起做游戏。这些同学分别来自n个不同的学校。现在要进行这样一个非常好玩的游戏，首先要把同学们分成若干组，每组两个同学，并且每个组中的同学来自不同的学校，剩下的同学不能加入游戏。现在，我们要使剩下不能参加游戏的同学最少。请你帮忙求出最多能组成多少组学生玩游戏。
Input(c.in)
两行 第一行：n m n个不同的学校，m个小学生 第二行：a1 a2 a3 …an
Output(c.out) 样例1 Sample input
3 9 2 4 3
Sample output
4
可以有很多种分法，下面是其中一种： (1,2)(1,2)(2,3)(2,3)
样例2 Sample input
3 11 2 6 3
Sample output
5
N<=100000,m<=1000000