2013年长沙市小学生信息学奥林匹克竞赛决赛试题

2013年长沙市小学生信息学奥林匹克竞赛决赛试题

一、车辆总数 (100分，存盘程序名：TA)

四川雅安地震牵动了全国人民的心，小记者呈呈了解到全国n个地区各自运往灾区的救援物资件数，而一辆货车最多能装m件。问：各地到雅安的救援货车总数最少是多少辆？

输入： n m (0

n 个整数（为各地的救灾物质件数<=10000000,以空格相隔）

输出：最少货车总数

样例：输入：2 200

1050 2000

输出：16

二、门牌号码（100分存盘程序名：TB）

呈呈家住在数学社区，门牌编号是从2开始的质数，2,3,5,7….五一节期间呈呈邀请同学去家里玩，但他没直接说出自家的门牌号，只告诉同学：除了我家门牌号之外，其它人家的门牌号之和为K，请计算出：呈呈家门牌号是多少？数学社区共有多少人家?

输入：K (K<=5000)

输出：呈呈家门牌号，社区总户数(以空格相隔)

样例：输入：15

输出：2 4

样例说明：共4户人家，门牌号为：2、3、5、7，呈呈家的门牌号码为2.

三、救援争先（100分存盘程序名： TC）

全国各地向灾区人民捐赠的急需要物品以最快速度送往灾区，呈呈得知4月21日全国n个地区的救缓车队各自出发的时间以及路途所用时间，现在要按到达灾区的先后顺序公布各地区号以及到达灾区当日的时间，若同时到达，则路途用时长的地区排在前面。

输入： n(0

下 n行，每行：地区号 h(0

输出：n行，每行：地区号，空1格，到达灾区当日时间（xx:xx）

样例：输入:3

2 06:10 11

3 50

10 10:15 20 10

3 09:15 21 10

注释：2号地区，6点10分出发，路途用了113小时50分，一行的数据间用输出：3 06:25

1006:25

200:00

四，求最大和（100分，存盘程序：TD）

老师写出一行n个正整数，要求从中选取若干个，但不能选相邻的数，使选取数的和最大。如：从13，18，28，45，21中选取18，45和为63，是最大和。起初呈呈觉得很容易，可后来越想越感到棘手。老师提示：第 i 个数是否选取，可确定前 I 个数中的最大和。它可由前i-1个数中的最大和与前i-2个数中来推算。呈呈立刻开窍，难题迎刃而解！

输入：n (0

N个正整数（正整数《=300，空格相隔）

输出：最大和

样例1 输入： 5

13 18 24 45 21

输出：63

样例2：输入：6

27 31 26 4 5 30

输出：83