题目：
幸运数字为7，有一个整数数组nums，请找出并返回能被七整除的子集合的最大和，找不到则返回-1。
输入：（是原话）
一个正整数数组列表nums,用空格区分,1<=1ength (num3)<=100000, sum(nums) <=1000000000
问题：
我做的时候怎么修改都是0%。
想问下，是不是他的输入样例有问题？
思路：
1. 先把数从大到小排序
nums: 10 20 2 29 → 29 20 10 2
2. 用一个变量 i = 0 = 0000 进行遍历
nums: 10 20 2 29 → 29 20 10 2
2. 用一个变量 i = 0 = 0000 进行遍历
i = 0 = 0 0 0 0：29 20 10 2，sum = 61，不满足sum%7==0的条件，继续
i = 1 = 0 0 0 1：29 20 10 0，sum = 59，不满足sum%7==0的条件，继续
i = 2 = 0 0 1 0：29 20 0 2，sum = 51，不满足sum%7==0的条件，继续
i = 3 = 0 0 1 1：29 20 0 0，sum = 49， 满足sum%7==0的条件，break并输出结果
i = 1 = 0 0 0 1：29 20 10 0，sum = 59，不满足sum%7==0的条件，继续
i = 2 = 0 0 1 0：29 20 0 2，sum = 51，不满足sum%7==0的条件，继续
i = 3 = 0 0 1 1：29 20 0 0，sum = 49， 满足sum%7==0的条件，break并输出结果
原输入样例：
输入：
10 20 2 29
输出
49
我猜测实际上测试集的样例：
输入：
4
10 20 2 29
输出：
49
有哥们考试的时候A了这题吗？是因为给的样例和实际输入不一样么？
全部评论
(10) 回帖