题目描述
题目是这样的:动物园里有多个园区,如熊猫园区、老虎园区等,每个单独的动物园区都要排队等候,且每个园区门口都贴有大家评选出来的最受换迎指数。假设进入园区后时间静止,你们能在有限时间内,任意选择游玩 33 个园区,获得最高的受欢迎指数吗?”卡卡西拍拍胸脯,对小伙伴们满脸自信的说:“放心吧,这个问题交给我,保证大家能正常使用动物园门票!” 聪明的小朋友们,你们知道卡卡西是如何解决出这个问题的吗?
输入格式
输入数据有 3 行,第 1 行有 2 个用空格分开的数,表示拥有的总时间 T 和园区个数 n;第 2 行有 n 个用空格分开的数,其中,第 i 个数表示在第 i 个园区游玩需要的排队时间 ti ;第 3 行有 n 个用空格分开的数,其中,第 i个数表示第 i 个园区的受欢迎指数fi。
输出格式
最高的受欢迎指数(游玩的 3 个园区受欢迎指数之和)。
数据样例
输入数据 1
9 5
1 2 3 4 5
1 3 2 1 4
输出数据 1
8
数据范围
0<T,n≤100,0<ti,fi≤100