Problem 3338 --2015-3-园区最受欢迎指数 (best )

3338: 2015-3-园区最受欢迎指数 (best )

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在卡卡西和小伙伴们的帮助下,今天整个森林公园的植树任务都提前完成了。园艺工人们看见一排排整齐种植的小树苗,心里别提多高兴了。“为了表示对你们的感谢,我们准备了森林动物园的门票作为奖励,卡卡西,你过来,把这 些门票发给大家吧  ”卡卡西正准备把门票发给小朋友,忽然发现这些门票有 点特别,票面上什么都没有写。卡卡西忍不住问道: “叔叔,这些门票没有给错吗?怎么上面什么都没有?”“哈哈哈哈,这是神奇的门票,你们只有回答出来我下面的问题, 门票上才能出现正确的文字, 而且还能带你们直接到达动物园!”天啊,这么神奇,小朋友们都竖起了耳朵,仔细聆听题目。 “题目是这样的:动物园里有多个园区, 如熊猫园区、 老虎园区等, 每个单独的动物园区都要排队等候,且每个园区门口都贴有大家评选出来的最受换迎指数。假设进入园区后时间静止,你们能在有限时间内,任意选择游玩 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

推荐代码 查看3338 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] haha205 896531 2022-09-16 10:09:55
内存最少[$2020 $KB] haha205 896531 2022-09-16 10:09:55
第一AC haha205 896531 2022-09-16 10:09:55
第一挑战 haha205 896531 2022-09-16 10:09:55

赛题来源/所属竞赛 合肥信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛