华为od题 第77题 --python

'''
  双十一众多商品进行打折销售
  小明想购买自己心仪的一些物品
  但由于购买资金限制
  所以他决定从众多心仪商品中购买三件
  而且想尽可能得花完资金
  现在请你设计一个程序 计算小明尽可能花费的最大资金数

  输入描述：
    输入第一行为一维整型数组m
    数组长度小于100
    数组元素记录单个商品的价格
    单个商品加个小于1000

    输入第二行为购买资金的额度r
    r<100000

  输出描述：
     输出为满足上述条件的最大花费额度

   注意：如果不存在满足上述条件的商品请返回-1

  示例：
     输入
      23,26,36,27
      78
     输出
      76
     说明：
      金额23、26、27得到76而且最接近且小于输入金额78

   示例：
       输入
       23,30,40
       26
       输出
        -1
       说明
       因为输入的商品无法满足3件之和小于26
       故返回-1

   输入格式正确无需考虑输入错误情况
'''
from itertools import combinations


num_list = input().split(',')
money = int(input())
num_list = [int(x) for x in num_list]
print(num_list)
#利用 combinations进行数字的组合

kind_list = list(combinations(num_list,3))
kind_list =[list(x) for x in kind_list]
new_list = []
for x in kind_list:

    temp_sum = x[0]+x[1]+x[2]
    if temp_sum<=78:
        cs = 78-temp_sum
        x.append(cs)
        new_list.append(x)
if len(new_list) ==0:
    print('-1')
else:
    a = sorted(new_list, key=lambda x: x[3])
    print(a[0][0]+a[0][1]+a[0][2])