2015合肥市信息学真题

合肥市第三十二届青少年信息学（计算机）竞赛小学组试题
一、题目概况
题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in
输出文件名tree.out points. out best. out win. out
试题类型传统型传统型传统型传统型满分100 100 100 100
是否有部分分否否否否时限1秒1秒1秒1秒
内存限制128M 128M 128M 128M
二、注意事项
1.考试时间为150分钟。

2.务必看清题目，严格按照所要求的格式输入、输出。

3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。

5.命名规则：
(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件
中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不
确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个
文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。

题目
1．植树（tree）
保护环境是大家的责任，卡卡西也很积极。

这个暑假，她约了小伙伴，去森林公园植树。

这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公
园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。

勤
快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人
面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化
做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，
就可以满足你的要求。

问题是这样的：一个园丁植3棵树，三个小朋友植1棵树，
若分别给出园丁人数n和小朋友的人数k，求总植树的数量。

”小朋友们，你们能解出问题，满足卡卡西种植小树的愿望吗？
输入：输入数据只有1行，有两个用空格分开的数，分别表示园丁的人数n和小朋友的人数k，测试数据能保证小朋友数量刚好是3的倍数。

输出：输出数据只有1行，为总植树数量。

样例：
输入：（tree.in）
2 9
输出：（tree.out）
9
数据范围:
0<n≤1000，0≤k≤1000
2．植树积分（points）
在卡卡西的带动下，其他小伙伴也都逐渐被吸引过来，大家卷起袖子，挥起铲子，都想种几棵属于自己的小树，帮助园艺叔叔把任务完成。

看着大家干劲十足，卡卡西灵机一动，大声说道：“亲爱的小伙伴们，让我们来一场植树比赛吧。

每人都有一个编号，植树都可以获得植树积分，最后评出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号（注意：最终每位小朋友获得的总植树积分不同，且求解的小朋友编号按升序排列），看看谁效率最高”“好！……”小朋友们一致赞同卡卡西的想法，大家鼓足了劲，奋力挥铲，都不想成为积分排名最后的小朋友。

没一会功夫，小朋友们就把当天的树苗全部栽种完毕，每位小朋友都获得了相应的植树积分。

下面，你们能帮助卡卡西，找出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号吗？
输入：输入数据有2行，第1行一个数，表示小朋友个数，第2行有n个分别用空格分开的数，表示植树积分，第1个数对应编号为1的小朋友，第2个数对应编号为2的小朋友……其他小朋友编号依次类推，最后一个小朋友编号为n，测试数据能保证每位小朋友最终获得的总植树积分不同。

输出：输出数据有2行，第1行为总植树积分排名前三的小朋友编号，第2行为排名后三名的小朋友编号。

编号按升序排列。

样例：
输入：（points.in）
10
88 67 91 58 64 75 82 66 97 86
输出：（points.out）
1 3 9
4 5 8
数据范围:
0<n<100000 0<积分<100000
3．园区最受欢迎指数（best ）
在卡卡西和小伙伴们的帮助下，今天整个森林公园的植树任务都提前完成了。

园艺工人们看见一排排整齐种植的小树苗，心里别提多高兴了。

“为了表示对你们的感谢，我们准备了森林动物园的门票作为奖励，卡卡西，你过来，把这些门票发给大家吧……”卡卡西正准备把门票发给小朋友，忽然发现这些门票有点特别，票面上什么都没有写。

卡卡西忍不住问道：“叔叔，这些门票没有给错吗？怎么上面什么都没有？”“哈哈哈哈，这是神奇的门票，你们只有回答出来我下面的问题，门票上才能出现正确的文字，而且还能带你们直接到达动物园！”天啊，这么神奇，小朋友们都竖起了耳朵，仔细聆听题目。

“题目是这样的：动物园里有多个园区，如熊猫园区、老虎园区等，每个单独的动物园区都要排队等候，且每个园区门口都贴有大家评选出来的最受换迎指数。

假设进入园区后时间静止，你们能在有限时间内，任意选择游玩3个园区，获得最高的受欢迎指数吗？”卡卡西拍拍胸脯，对小伙伴们满脸自信的说：“放心吧，这个问题交给我，保证大家能正常使用动物园门票！”
聪明的小朋友们，你们知道卡卡西是如何解决出这个问题的吗？
输入：输入数据有3行，第1行有2个用空格分开的数，表示拥有的总时间t 和
园区个数n ；第2行有n 个用空格分开的数，其中，第i 个数表示在第i 个园区游玩需要的排队时间；第3行有n 个用空格分开的数，其中，第i 个数表示第i 个园区的受欢迎指数。

输出：最高的受欢迎指数（游玩的3个园区受欢迎指数之和）。

样例： 输入：（best.in ）
9 5 1 2 3 4 5 1 3 2 1 4
输出： (best.out) 8
数据范围:
0<t ≤100 0<n ≤100 0<排队时间，欢迎指数≤100
4．最多奖励（win ）
卡卡西果然不负众望，很快就将“园区最受欢迎指数”问题迎刃而解，此时，天空中出现一
道金光，照的小朋友们都睁不开眼睛，卡卡西发现所有小朋友手上的动物园门票
都慢慢变的清晰起来，并且升至空中，聚集在一起，形成一个巨大的彩虹形状的大桥……这是梦吗？小朋友们都不敢相信自己的眼睛，努力的揉着眼睛。

是的，是真的！这些手中的门票，合在一起变成了一座七彩桥，来迎接小朋友们去动物园呢！卡卡西带着小朋友们，相继和植物园的叔叔阿姨们再见，然后有条不紊的走上了桥……
没多久功夫，动物园就到了，卡卡西和小伙伴们走下了大桥。

可是好奇怪啊，本该热闹非凡的动物园怎么安安静静的，什么活动都没有，大门也紧锁着。

小朋友们的心里有点害怕，仔细观察了下，卡卡西在大门外发现了一张告示，上面贴着一道题目，原来动物园园长被困在了迷宫里，由神秘的绿巨人守卫着，他出了一道题目，如果有人能破解此题，就释放园长！题目是这样的：假设现在要从城堡A经过若干障碍到达城堡B，每经过一个障碍都要消耗一定的能量，但也有一定的奖励。

人们可以经过传送门到达任意障碍处，那么在有限的能量内，该如何选择障碍，使得到达城堡B时获得的奖励最多。

卡卡西咬咬牙，坚定的说：“小伙伴们，咱们一定要努力破解此题，救出园长！”聪明的小朋友们，你们能帮忙解救园长吗？
输入：输入数据有3行，第1行有2个用空格分开的数，表示出发时的能量a 和障碍数目n；第2行有n个用空格分开的数，其中，第i个数表示清除第i个障碍所需能量；第3行有n个用空格分开的数，其中，第i个数表示清除第i个障碍获得的奖励。

输出：最多的奖励。

样例：
输入：（win.in）
10 5
2 3 4 2 5
1 7 4 3 4
输出：(win.out)
14
数据范围:
0<a<=1000 0<n<=100 0<障碍所需能量，奖励<100。