问题 4773 --3.园区最受欢迎指数 (best)

4773: 3.园区最受欢迎指数 (best)

题目描述

  在卡卡西和小伙伴们的帮助下,今天整个森林公园的植树任务都提前完成了。园艺工人们看见一排排整齐种植的小树苗,心里别提多高兴了。一阵微风吹来,小树苗们轻轻的弯弯腰,好像在向小朋友们挥手致谢呢!“为了表示对你们的感谢,我们准备了森林动物园的门票作为奖励,卡卡西,你过来,把这些门票发给大家吧……”园艺工人把动物园的门票塞进卡卡西的手里,小朋友们别提多高兴了,欢呼雀跃,满脑子里都是可爱动物的模样!卡卡西正准备把门票发给小朋友,忽然发现这些门票有点特别,票面上什么都没有写。卡卡西忍不住问道:“叔叔,这些门票没有给错吗?怎么上面什么都没有?”“哈哈哈哈,这是神奇的门票,你们只有回答出来我下面的问题,门票上才能出现正确的文字,而且还能带你们直接到达动物园!”天啊,这么神奇,小朋友们都竖起了耳朵,仔细聆听题目。“题目是这样的:动物园里有多个园区,如熊猫园区、老虎园区等,每个单独的动物园区都要排队等候,且每个园区门口都贴有大家评选出来的最受换迎指数。假设进入园区后时间静止,你们能在有限时间内,任意选择游玩3个园区,获得最高的受欢迎指数吗?”卡卡西拍拍胸脯,对小伙伴们满脸自信的说:“放心吧,这个问题交给我,保证大家能正常使用动物园门票!”
聪明的小朋友们,你们知道卡卡西是如何解决出这个问题的吗?

输入

输入数据有3行,
第1行有2个用空格分开的数,表示拥有的总时间t和园区个数n;
第2行有n个用空格分开的数,其中,第i个数表示在第i个园区游玩需要的排队时间;
第3行有n个用空格分开的数,其中,第i个数表示第i个园区的受欢迎指数。

输出

最高的受欢迎指数(游玩的3个园区受欢迎指数之和)。

样例输入输出

输入#1 复制
9 5
1 2 3 4 5 
1 3 2 1 4
输出#1 复制
8

提示

0<t≤100      0<n≤100      0<排队时间,欢迎指数≤100

序号 标题 作者 发表时间 费用 订购数 操作