题目描述
小明是一位战士,他有n个技能,使用第i个技能能造成ai点伤害,在m个回合中,每个回合只能释放一种技能,每种技能释放任意次数,但不能连续释放同一个技能超过k次,请问他最多能造成多少伤害
输入描述
第一行包含三个正整数n、m、k,分别表示技能数量,回合数、同一个技能最多连续释放次数
第二行包含n个正整数,其中ai表示第i个技能能造成的伤害
输出描述
输出一个数,表示总共能造成伤害的最大值
输入数据
4 4 2
输出数据
15
def find_Max(arr):
num_Max = max(arr)
return num_Max
def find_MMax(arr):
num_Max = find_Max(arr)
arr.remove(num_Max)
num_MMax = find_Max(arr)
arr.append(num_Max)
return num_MMax
def main():
count = 0
A = list(input())
for a in A:
if a == " ":
A.remove(" ")
N = int(A[0])
M = int(A[1])
max_N = int(A[2])
B = list(input())
for b in B:
if b == " ":
B.remove(" ")
i = 0
while i < M:
if max_N != 0:
num_max = find_Max(B)
count += int(num_max)
max_N -= 1
else:
num_mmax = find_MMax(B)
count += int(num_mmax)
max_N += 2
i += 1
print(count)
if __name__ == '__main__':
main()