首页 > 试题广场 >

组合幸运数字

[编程题]组合幸运数字
  • 热度指数:1218 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小易的幸运数字是7,现有一个整数数组 nums,请你找出并返回能被七整除的子集合的最大和,如果找不到则返回-1。

输入描述:
一个正整数数组列表nums,用空格区分,1<=length(nums)<=100000,sum(nums) <= 1000000000


输出描述:
一个整数,最大和
示例1

输入

7 3 1 4

输出

14

说明

7+3+4
示例2

输入

6 5

输出

-1

说明

找不到 一个子数组,和能被7整除
示例3

输入

10 20 2 29

输出

49

说明

20+29

这道题你会答吗?花几分钟告诉大家答案吧!