组合幸运数字

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] strArr = br.readLine().split(" ");
        int[] arr = new int[strArr.length];
        int sum = 0;
        for(int i = 0; i < strArr.length; i++) {
            arr[i] = Integer.parseInt(strArr[i]);
            sum += arr[i];
        }
        // 求解背包问题
        int[] dp = new int[sum + 1];        // dp[i]用来记录i是否能得到
        dp[0] = 1;
        dp[sum] = 1;
        for(int i = 0; i < arr.length; i++){
            dp[i] = 1;
            for(int j = 0; j <= sum; j++)
                if(dp[j] == 1 && j >= arr[i]) dp[j - arr[i]] = 1;
        }
        // 降序遍历能取到的总和，输出最大的
        for(int lucky = sum; lucky >= 0; lucky--){
            if(dp[lucky] == 1 && lucky % 7 == 0){
                System.out.println(lucky);
                break;
            }
        }
    }
}

import sys
from math import inf
l = [int(s) for s in input().split()]
l.sort()
n = len(l)
prev = [0] * 7
prev[l[0] % 7] = l[0]
for i in range(1, n):
    dp = prev.copy()
    cur = l[i] % 7
    dp[cur] = max(prev[cur], l[i])
    for j in range(7):
        if prev[j] != 0:
            idx = (j + l[i]) % 7
            dp[idx] = max(prev[idx], prev[j] + l[i])
    prev = dp
print(prev[0])

#include<iostream>
#include<vector>
using namespace::std;

int main()
{
    vector<int> nums; 
    int x;
    long sum;
    do{
        cin>>x;
        nums.push_back(x);
        sum+=x;
    }while(cin.get()!='\n');
     vector<vector<int>> dp(nums.size()+1,vector<int>(7,sum));
    dp[0][sum%7]=0;
    for(int i=1;i<nums.size()+1;i++)
    {
        int x=nums[i-1];
        for(int j=0;j<7;j++)
        {
            dp[i][j]=min(dp[i-1][j],dp[i-1][(x%7+j)%7]+x);
        }
    }
    cout<<sum-dp.back()[0]<<endl;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    vector<int> nums;
    int max_sum = -1;
    int sum = 0;
    while(scanf("%d", &n) != EOF)
    {
        sum += n;
        int rest = n % 7;
        // 加入所有7的整数倍
        if(rest != 0)
        {
            nums.push_back(n);
        }
    }
    int rest = sum % 7;
    // 刚好是7的倍数
    if(rest == 0)
    {
        cout << sum << endl;
        return 0;
    }

    //每组都排序
    sort(nums.begin(), nums.end());
    int tmp_sum = 0;
    function <void(int)> dfs = 
        [&](int deps)
    {
        if(deps == -1)
        {
            return ;
        }
        // 不加入直接判断
        if(tmp_sum % 7 == rest && tmp_sum != sum)
        {
            max_sum = sum - tmp_sum;
            return ;
        }
        dfs(deps - 1);
        // 加入
        tmp_sum += nums[deps];
        if(tmp_sum % 7 == rest && tmp_sum != sum)
        {
            max_sum = sum - tmp_sum;
            return ;
        }
        dfs(deps - 1);
        //还原
        tmp_sum -= nums[deps];
        return ;
    };

    for(int i = 0; i < nums.size(); i++)
    {
        tmp_sum = 0;
        dfs(i);
        if(max_sum != -1)
        {
            break;
        }
    }
    cout << max_sum << endl;
    return 0;
}

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] ss = reader.readLine().split(" ");
        Set<Integer> set=new HashSet();
        set.add(0);
        Integer ans=Integer.MIN_VALUE;
        for(String s:ss ){
            Iterator<Integer> it=set.iterator();
            Set<Integer> set2=new HashSet();
            while(it.hasNext()){
                Integer t=it.next();
                Integer v=Integer.parseInt(s)+t;
                set2.add(t);
                set2.add(v);
                if(v%7==0 && v>ans){
                    ans=v;
                }
            }
            set=set2;
        }
        if(ans==Integer.MIN_VALUE){
            System.out.println(-1);
        }
        else{
            System.out.println(ans);
        }
    }
}