问题 5630 --涂7(seven)

5630: 涂7(seven)

题目描述

小李在玩一个智力游戏,从N个不重复的正整数中,选出不超过k个数涂上颜色,使得涂出数的和为7的倍数,请你帮小李编程求出这些数的和,输出满足条件的最小值,不能满足条件则输出-1。

输入

输入两行,第一行两个整数N和k 第二行,N个正整数Ai

输出

输出一个数,即为满足条件的最小值,不能满足条件则输出-1

样例输入输出

输入#1 复制
7 7
1 3 5 8 2 10 12
输出#1 复制
7

提示

对于20%的数据,N <= 100,k = 2 对于50%的数据,N <= 1000,k = 2 对于70%的数据,N <= 1000,k = 3 对于100%的数据,N <= 5000,k <= 5000
序号 标题 作者 发表时间 费用 订购数 操作