Python最大花费金额

摘要：def max_spending(M, R):max_total = -1 # 初始化最大花费n = len(M)# 遍历所有可能的三数组合for i in range(n):for j in range(i + 1, n):for k in range(j

def max_spending(M, R):max_total = -1 # 初始化最大花费n = len(M)# 遍历所有可能的三数组合for i in range(n):for j in range(i + 1, n):for k in range(j + 1, n):total = M[i] + M[j] + M[k]if total max_total:max_total = totalreturn max_total# 输入处理def main:# 读取商品价格数组M = list(map(int, input.split(',')))# 读取资金额度R = int(input)# 计算最大花费result = max_spending(M, R)print(result)# 运行主函数if __name__ == "__main__":main问题分析：

从数组 MM 中选择三个数，使得它们的和尽可能接近但不超过 RR。

如果不存在满足条件的三数组合，则返回 -1。

算法选择：

使用三重循环遍历所有可能的三数组合，计算它们的和，并记录满足条件的最大和。

实现步骤：

读取输入，解析商品价格数组和资金额度。

遍历所有可能的三数组合，计算它们的和。

如果和不超过 RR，则更新最大和。

最后输出最大和或 -1。