度小满笔试Java
1、隔山打牛
“你可曾听闻一招从天而降大掌法?”
在一部游戏中有这样一个技能,假设地图是一条直线,长度为n,人物所处的位置是x,则可以对x,2*x和2*x+1三格内的敌人分别造成一点伤害,要求2*x+1<=n。
设为这个地图的格子做标记为1-n,第i个格子中有一个血量为a_i的敌人。请问你至少使用多少次技能,可以杀死这个地图上所有敌人。
输入
输入第一行包含一个正整数n,表示格子的数量(1<=n<=100)
输入第二行包含n个正整数a_i,表示第i个格子中敌人的血量。
输出
输出仅包含一个正整数,即至少使用多少次技能。
样例输入
5 1 2 3 4 5
样例输出
8
2、车辆过桥
题目描述:有 N 辆车要陆续通过一座最大承重为 W 的桥,其中第 i 辆车的重量为 w[i],通过桥的时间为 t[i]。要求: 第 i 辆车上桥的时间不早于第 i - 1 辆车上桥的时间;
任意时刻桥上所有车辆的总重量不超过 W。
那么,所有车辆都通过这座桥所需的最短时间是多少?
输入
第一行输入两个整数 N、W(1 <= N、W <= 100000)。第二行输入 N 个整数 w[1] 到 w[N](1 <= w[i] <= W)。第三行输入 N 个整数 t[1] 到 t[N](1 <= t[i] <= 10000)。
输出
输出一个整数,表示所有车辆过桥所需的最短时间。
样例输入
4 2
1 1 1 1
2 1 2 2
样例输出
4
提示
样例解释
不妨设第 1 辆车在 0 时刻上桥,则:
第 2 辆车也可以在 0 时刻上桥;
第 2 辆车在 1 时刻下桥,此时第 3 辆车上桥;
第 1 辆车在 2 时刻下桥,此时第 4 辆车上桥;
第 3 辆车在 3 时刻下桥;
第 4 辆车在 4 时刻下桥,此时所有车辆都通过这座桥。
#度小满##笔试题目#