发布时间 : 星期六 文章2015合肥市信息学真题更新完毕开始阅读034b12bcff00bed5b8f31d33
合肥市第三十二届青少年信息学（计算机）竞赛 小学组试题
合肥市第三十二届青少年信息学（计算机）竞赛小学组试题
一、题目概况 题目名称 源文件名 输入文件名 输出文件名 试题类型 满分 是否有部分分 时限 内存限制 植树 tree.pas/c/cpp tree.in tree.out 传统型 100 否 1秒 128M 植树积分 points.pas/c/cpp points.in points. out 传统型 100 否 1秒 128M 园区最受欢迎指数 最多奖励 best.pas/c/cpp best.in best. out 传统型 100 否 1秒 128M win.pas/c/cpp win.in win. out 传统型 100 否 1秒 128M 二、注意事项
1. 考试时间为150分钟。
2. 务必看清题目，严格按照所要求的格式输入、输出。
3. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4. 每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 5. 命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件
中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7. 选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个
文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。
题目
1．植树（tree）
保护环境是大家的责任，卡卡西也很积极。这个暑假，她约了小伙伴，去森林公园植树。这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。勤快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，就可以满足你的要求。问题是这样的：一个园丁植3棵树，三个小朋友植1棵树，
安徽 合肥 2015.11.22
1
合肥市第三十二届青少年信息学（计算机）竞赛 小学组试题
若分别给出园丁人数n和小朋友的人数k，求总植树的数量。”小朋友们，你们能解出问题，满足卡卡西种植小树的愿望吗？
输入：输入数据只有1行，有两个用空格分开的数，分别表示园丁的人数n和小
朋友的人数k，测试数据能保证小朋友数量刚好是3的倍数。
输出：输出数据只有1行，为总植树数量。
样例：
输入：（tree.in）
2 9
输出：（tree.out）
9
数据范围:
0 2．植树积分（points） 在卡卡西的带动下，其他小伙伴也都逐渐被吸引过来，大家卷起袖子，挥起铲子，都想种几棵属于自己的小树，帮助园艺叔叔把任务完成。看着大家干劲十足，卡卡西灵机一动，大声说道：“亲爱的小伙伴们，让我们来一场植树比赛吧。每人都有一个编号，植树都可以获得植树积分，最后评出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号（注意：最终每位小朋友获得的总植树积分不同，且求解的小朋友编号按升序排列），看看谁效率最高”“好！……”小朋友们一致赞同卡卡西的想法，大家鼓足了劲，奋力挥铲，都不想成为积分排名最后的小朋友。没一会功夫，小朋友们就把当天的树苗全部栽种完毕，每位小朋友都获得了相应的植树积分。下面，你们能帮助卡卡西，找出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号吗？ 输入：输入数据有2行，第1行一个数，表示小朋友个数，第2行有n个分别用空格分开的数，表示植树积分，第1个数对应编号为1的小朋友，第2个数对应编号为2的小朋友……其他小朋友编号依次类推，最后一个小朋友编号为n，测试数据能保证每位小朋友最终获得的总植树积分不同。 输出： 输出数据有2行，第1行为总植树积分排名前三的小朋友编号，第2行为排名后三名的小朋友编号。编号按升序排列。 样例： 安徽 合肥 2015.11.22 2 合肥市第三十二届青少年信息学（计算机）竞赛 小学组试题 输入：（points.in） 10 88 67 91 58 64 75 82 66 97 86 输出：（points.out） 1 3 9 4 5 8 数据范围: 0 安徽 合肥 2015.11.22 3 合肥市第三十二届青少年信息学（计算机）竞赛 小学组试题 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 4．最多奖励（win） 卡卡西果然不负众望，很快就将“园区最受欢迎指数”问题迎刃而解，此时，天空中出现一 道金光，照的小朋友们都睁不开眼睛，卡卡西发现所有小朋友手上的动物园门票 安徽 合肥 2015.11.22 4