【笔试】亚马逊

亚马逊的笔试题目有两道，一共70分钟
1.给一个数组代表每轮损失的血量power，另外一个变量是盾牌armor，可以选择任意一轮使用这个盾牌，可以抵挡min（power[i],armor）的攻击，请问最小血量是多少能够保证生存

input
power=[1,2,6,7],armor=5
output
12

2.一个小组中有专家expert和开发develop，0是专家，1是开发，他们的技能水平用数组skill表示，找到一个连续的区间，保证有同等的专家和开发人员，使得skill的总和最大

input
expertAndDevelop=[0,0,0,1],skill=[10,2,3,4]
output
7(选第三和第四个人)

input
expertAndDevelop=[1,0,1,0],skill=[1,-1,5,-2]
output
4(选第二个和第三个人)

1.暴力解法
直接两层循环，查找i到j的符合条件的最大skill的求和

2.前缀和