2015年合肥市市赛小学组-T1- 植树(tree)
题目描述
保护环境是大家的责任,卡卡西也很积极。这个暑假,她约了小伙伴,去森林公园植树。这是一个阳光明媚的清晨,卡卡西和小伙伴们早早的来到了森林公园,一眼望去,遍地碧绿,尽收眼底,时不时的还传来园艺工人爽朗的笑声。勤快的卡卡西再也按捺不住了,她多想自己也种一棵小树啊!卡卡西跑到园艺工人面前,轻声的说:“叔叔阿姨们,可以给我种一棵小树吗?我也想为森林的绿化做贡献!”,叔叔笑呵呵的说:“好的,小朋友,只要你能帮我们解决1个问题,就可以满足你的要求。问题是这样的:一个园丁植3棵树,三个小朋友植1棵树,若分别给出园丁人数n和小朋友的人数k,求总植树的数量。”小朋友们,你们能解出问题,满足卡卡西种植小树的愿望吗?
输入描述
输入数据只有1行,有两个用空格分开的数,分别表示园丁的人数n和小朋友的人数k,测试数据能保证小朋友数量刚好是3的倍数。
输出描述
输出数据只有1行,为总植树数量。
样例输入
2 9
样例输出
9
数据范围及提示
数据范围:
0<n≤1000,0≤k≤1000
解析
考点
参考代码
2015年合肥市市赛小学组-T2- 园区最受欢迎指数(best)
题目描述
在卡卡西和小伙伴们的帮助下,今天整个森林公园的植树任务都提前完成了。园艺工人们看见一排排整齐种植的小树苗,心里别提多高兴了。一阵微风吹来,小树苗们轻轻的弯弯腰,好像在向小朋友们挥手致谢呢!“为了表示对你们的感谢,我们准备了森林动物园的门票作为奖励,卡卡西,你过来,把这些门票发给大家吧……”园艺工人把动物园的门票塞进卡卡西的手里,小朋友们别提多高兴了,欢呼雀跃,满脑子里都是可爱动物的模样!卡卡西正准备把门票发给小朋友,忽然发现这些门票有点特别,票面上什么都没有写。卡卡西忍不住问道:“叔叔,这些门票没有给错吗?怎么上面什么都没有?”“哈哈哈哈,这是神奇的门票,你们只有回答出来我下面的问题,门票上才能出现正确的文字,而且还能带你们直接到达动物园!”天啊,这么神奇,小朋友们都竖起了耳朵,仔细聆听题目。“题目是这样的:动物园里有多个园区,如熊猫园区、老虎园区等,每个单独的动物园区都要排队等候,且每个园区门口都贴有大家评选出来的最受换迎指数。假设进入园区后时间静止,你们能在有限时间内,任意选择游玩3个园区,获得最高的受欢迎指数吗?”卡卡西拍拍胸脯,对小伙伴们满脸自信的说:“放心吧,这个问题交给我,保证大家能正常使用动物园门票!”
聪明的小朋友们,你们知道卡卡西是如何解决出这个问题的吗?
输入描述
输入数据有3行,第1行有2个用空格分开的数,表示拥有的总时间t和园区个数n;第2行有n个用空格分开的数,其中,第i个数表示在第i个园区游玩需要的排队时间;第3行有n个用空格分开的数,其中,第i个数表示第i个园区的受欢迎指数。
输出描述
最高的受欢迎指数(游玩的3个园区受欢迎指数之和)。
样例输入
9 5 1 2 3 4 5 1 3 2 1 4
样例输出
8
数据范围及提示
数据范围:
0<t≤100 0<n≤100 0<排队时间,欢迎指数≤100
解析
考点
参考代码
2015年合肥市市赛小学组-T3- 最多奖励(win)
题目描述
卡卡西果然不负众望,很快就将“园区最受欢迎指数”问题迎刃而解,此时,天空中出现一道金光,照的小朋友们都睁不开眼睛,卡卡西发现所有小朋友手上的动物园门票都慢慢变的清晰起来,并且升至空中,聚集在一起,形成一个巨大的彩虹形状的大桥……这是梦吗?小朋友们都不敢相信自己的眼睛,努力的揉着眼睛。是的,是真的!这些手中的门票,合在一起变成了一座七彩桥,来迎接小朋友们去动物园呢!卡卡西带着小朋友们,相继和植物园的叔叔阿姨们再见,然后有条不紊的走上了桥……
没多久功夫,动物园就到了,卡卡西和小伙伴们走下了大桥。可是好奇怪啊,本该热闹非凡的动物园怎么安安静静的,什么活动都没有,大门也紧锁着。小朋友们的心里有点害怕,仔细观察了下,卡卡西在大门外发现了一张告示,上面贴着一道题目,原来动物园园长被困在了迷宫里,由神秘的绿巨人守卫着,他出了一道题目,如果有人能破解此题,就释放园长!题目是这样的:假设现在要从城堡A经过若干障碍到达城堡B,每经过一个障碍都要消耗一定的能量,但也有一定的奖励。人们可以经过传送门到达任意障碍处,那么在有限的能量内,该如何选择障碍,使得到达城堡B时获得的奖励最多。
卡卡西咬咬牙,坚定的说:“小伙伴们,咱们一定要努力破解此题,救出园长!”聪明的小朋友们,你们能帮忙解救园长吗?
输入描述
输入数据有3行,第1行有2个用空格分开的数,表示出发时的能量a和障碍数目n;第2行有n个用空格分开的数,其中,第i个数表示清除第i个障碍所需能量;第3行有n个用空格分开的数,其中,第i个数表示清除第i个障碍获得的奖励。
输出描述
最多的奖励。
样例输入
10 5 2 3 4 2 5 1 7 4 3 4
样例输出
14
数据范围及提示
数据范围:
0<a<=1000 0<n<=100 0<障碍所需能量,奖励<100
解析
考点
参考代码
2015年合肥市市赛小学组-T4- 植树积分(points)
题目描述
在卡卡西的带动下,其他小伙伴也都逐渐被吸引过来,大家卷起袖子,挥起铲子,都想种几棵属于自己的小树,帮助园艺叔叔把任务完成。看着大家干劲十足,卡卡西灵机一动,大声说道:“亲爱的小伙伴们,让我们来一场植树比赛吧。每人都有一个编号,植树都可以获得植树积分,最后评出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号(注意:最终每位小朋友获得的总植树积分不同,且求解的小朋友编号按升序排列),看看谁效率最高”“好!……”小朋友们一致赞同卡卡西的想法,大家鼓足了劲,奋力挥铲,都不想成为积分排名最后的小朋友。没一会功夫,小朋友们就把当天的树苗全部栽种完毕,每位小朋友都获得了相应的植树积分。下面,你们能帮助卡卡西,找出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号吗?
输入描述
输入数据有2行,第1行一个数,表示小朋友个数,第2行有n个分别用空格分开的数,表示植树积分,第1个数对应编号为1的小朋友,第2个数对应编号为2的小朋友……其他小朋友编号依次类推,最后一个小朋友编号为n,测试数据能保证每位小朋友最终获得的总植树积分不同。
输出描述
输出数据有2行,第1行为总植树积分排名前三的小朋友编号,第2行为排名后三名的小朋友编号。编号按升序排列。
样例输入
10 88 67 91 58 64 75 82 66 97 86
样例输出
1 3 9 4 5 8
数据范围及提示
数据范围:
0<n<100000 0<积分<100000
解析
考点
参考代码