百度2024算法实习-编程，战斗

题目描述
	小明是一位战士，他有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()