#include<stdio.h>
int main()
{
    int num;
    while(scanf("%d",&num)!=EOF)
    {
        int a[100];
        int i;
        for(i=0;i<num;i++)
        {
            scanf("%d",&a[i]);
        }
        int sum1=0;
        int sum2=0;
        int sum=0;
        for(i=0;i<num;i++)
        {
            if(a[i]>0&&a[i]%5==0)
                sum1+=a[i];
            else if(a[i]>0&&a[i]%3==0)
                sum2+=a[i];
            else
                sum+=abs(a[i]);
        }
        if(sum>abs(sum1-sum2)&&(sum-abs(sum1-sum2))%2==0)
            printf("true\n");
        else
            printf("false\n");
    }
    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
//判断nums[index....len]放入fivesum和threesum中能否有组合使fivesum==threesum
bool isExists(int fivesum, int threesum, int index, vector<int>nums){
    if (index == nums.size()){
        if (fivesum == threesum){
            return true;
        }
        else{
            return false;
        }
    }
    return isExists(fivesum + nums[index], threesum, index + 1, nums) || isExists(fivesum, threesum + nums[index], index + 1, nums);
}
int main(){
    int n;
    while (cin >> n){
        vector<int>nums;
        int a;
        int fivesum = 0;
        int threesum = 0;
        for (int i = 0; i < n; i++){
            cin >> a;
            if (a % 5 == 0){//5的倍数放入fivesum
                fivesum += a;
            }
            else if (a % 3 == 0){//3的倍数放入threesum
                threesum += a;
            }
            else{//其他数放入nums中待分配
                nums.push_back(a);
            }
        }
        if (isExists(fivesum, threesum, 0, nums)){
            cout << "true" << endl;
        }
        else{
            cout << "false" << endl;
        }
    }
    return 0;
}

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> a = new ArrayList<>(n);
        List<Integer> b = new ArrayList<>(n);
        List<Integer> c = new ArrayList<>(n);
        long sa = 0l;
        long sum = 0l;
        for (int i = 0; i < n; i++) {
            int j = sc.nextInt();
            if (j % 5 == 0) {
                a.add(j);
                sa += j;
            } else if (j % 3 == 0) {
                b.add(j);
                sum += j;
            } else {
                c.add(j);
                sum += j;
            }
        }
        sum += sa;
        if (Math.abs(sum % 2) == 1) {
            System.out.println(false);
            return;
        }
        long d = sum / 2 - sa;
        if (dfs(c, d, 0)) {
            System.out.println(true);
        } else {
            System.out.println(false);
        }
    }

    static boolean dfs(List<Integer> a, long m, int i) {
        if (i == a.size()) {
            return m == 0;
        }
        if (dfs(a, m, i + 1)) {
            return true;
        }
        if (dfs(a, m - a.get(i), i + 1)) {
            return true;
        }
        return false;
    }


}

import java.util.*;
public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        List<Integer> group_3 = new ArrayList<>();
        List<Integer> group_5 = new ArrayList<>();
        List<Integer> group_free = new ArrayList<>();


        int count = sc.nextInt();
        while (count > 0) {
            int num = sc.nextInt();
            if (num % 5 == 0) {
                group_5.add(num);
            } else if (num % 3 == 0) {
                group_3.add(num);
            } else {
                group_free.add(num);
            }
            count--;
        }

        int sum_3 = 0, sum_5=0;
        for (int i : group_3) {
            sum_3 += i;
        }

        for (int i : group_5) {
            sum_5 += i;
        }


        System.out.println(process(group_free, 0, sum_3, sum_5));;

    }

    private static boolean process(List<Integer> free, int index, int sum_3, int sum_5) {

        if (index == free.size()) {
            if (sum_3 == sum_5) {
                return true;
            } else {
                return false;
            }
        }

        boolean giveTo3 = process(free, index + 1, sum_3 + free.get(index), sum_5);
        boolean giveTo5 = process(free, index + 1, sum_3, sum_5 + free.get(index));

        return giveTo3 || giveTo5;
    }

}

//常规递归思路
import java.util.*;
public class Main {
    //flag可进行后续减枝操作
    public static boolean flag;
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++) {
                nums[i] = sc.nextInt();
            }
            flag = false;
            recur(nums, 0, 0, 0);
            System.out.println(flag);
        }
    }
    public static void recur(int[] nums, int idx, int sum5, int sum3) {
        if (idx == nums.length) {
            if (sum5 == sum3) {
                flag = true;
            } 
            return;
        }
        if (nums[idx] % 5 == 0) {
            recur(nums, idx + 1, sum5 + nums[idx], sum3);
        } else if (nums[idx] % 3 == 0 && nums[idx] % 5 != 0) {
            recur(nums, idx + 1, sum5, sum3 + nums[idx]);   
        } else {
            recur(nums, idx + 1, sum5 + nums[idx], sum3);
            recur(nums, idx + 1, sum5, sum3 + nums[idx]);            
        }       
    }
}

#include "stdio.h"
#include "math.h"
#include <stdbool.h>

bool func(int i, int a[], int n, int ret, int sum)
{
    if(i == n)
        return abs(ret) == abs(sum);

    return func(i+1, a, n, ret+a[i], sum) || func(i+1, a, n, ret-a[i], sum);
}

int main()
{
    int n;

    while(scanf("%d", &n) != EOF) {
        int i, j = 0, a[n], sum3=0, sum5=0, other[n];

        for(i=0; i<n; i++) {
            scanf("%d", &a[i]);
            if(a[i]%3 == 0) {
                sum3 += a[i];
            } else if(a[i]%5 == 0) {
                sum5 += a[i];
            } else
                other[j++] = a[i];
        }

        int sum = abs(sum3-sum5);
        if(func(0, other, j, 0, sum) == true)
            puts("true");
        else
            puts("false");
    }
}

#include <stdbool.h>
bool s;
void checkGetin(int num[],int numt[],int numf[],int m,int k,int kt,int kf){
    if (m==k) {
        int count1=0,count2=0;
        for (int i=0; i<kt; i++)
            count1+=numt[i];
        for (int i=0; i<kf; i++)
            count2+=numf[i];
        if (count1==count2)
            s=true;
        return;
    }
    numt[kt++]=num[m++];
    checkGetin(num, numt, numf, m, k, kt, kf);
    kt--; m--;
    numf[kf++]=num[m++];
    checkGetin(num, numt, numf, m, k, kt, kf);
}

int main(){
    void checkGetin(int [],int [],int [],int ,int ,int ,int );
    int n;
    while (~scanf("%d",&n)) {
        int num[1000],numt[500],numf[500];
        int k=0,kt=0,kf=0;
        for (int i=0; i<n; i++) {
            int temp;
            scanf("%d",&temp);
            if (temp%3==0)
                numt[kt++]=temp;
            else if (temp%5==0)
                numf[kf++]=temp;
            else
                num[k++]=temp;
        }
        s=false;
        checkGetin(num, numt, numf, 0, k, kt, kf);
        if (s)
            printf("true\n");
        else
            printf("false\n");
    }
    return 0;;
}

#include <bits/stdc++.h>

using namespace std;

bool dfs(vector<int> &cnt, vector<bool> &book, int res)
{
    if (res == 0) return true;
    for (int i = 0; i < cnt.size(); i++)
    {
        if (!book[i])
        {
            book[i] = true;
            if(dfs(cnt, book, res - cnt[i])) return true;
            book[i] = false;
        }

    }
    return false;
}


int main()
{
    int n;
    while (cin >> n)
    {
        vector<int> num;
        vector<int> cnt;
        bool flag=true;
        int nu;
        for (int i = 0; i<n; i++)
        {
            cin >> nu;
            num.push_back(nu);
            
        }
        int sum1 = 0;
        int sum2 = 0;
        int sum3 = 0;
        for (int i = 0; i<num.size(); i++)
        {
            if ((num[i] % 3) == 0) sum1 += num[i];
            else if ((num[i] % 5) == 0) sum2 += num[i];
            else
            {
                cnt.push_back(num[i]);
                sum3 += num[i];
            }
        }
        int len = cnt.size();
        
        int m = abs(sum1 - sum2);
        if ((sum3 - m) % 2 != 0)
        {
            flag = false;
        }
        else
        {
            vector<bool> book(len, false);
            int sss = (sum3 - m) / 2;
            flag = dfs(cnt, book, sss);
        }
        if(flag) cout << "true"<< endl;
        else cout<<"false"<<endl;
    }
    
    
    system("pause");
    return 0;
}  

	

人生苦短解法

排行里那种两边分配的方法是不对的
这里好多分析太罗嗦，简洁一下

本题最终转换为：判断在一个整型数组中，是否存在和为某定值的组合

数组：除去被3、5整除之外的数列表
定值：(abs(sum3 - sum5) + sum_ls) / 2

代码：

def fun(ls, target, s=0):
    """
    递归方法判断整型数组 ls 中，是否存在和为 target 的组合，s 表示当前组合的和
    """
    found = False
    for i in range(len(ls)):
        if s + ls[i] == target:
            found = True
            break
        else:
            # 分为取当前值和不取当前值两种情况
            return fun(ls[i + 1:], target,  s + ls[i]) or fun(ls[i + 1:], target, s)
    return found

while True:
    try:
        #个数，数组，3的倍数和，5的倍数和，其它数和，其他数列表
        n, nums, sum3, sum5, sum_ls, ls = int(input()), [int(_) for _ in input().split()], 0, 0, 0, []

        for i in nums:
            if i % 5 == 0:
                sum5 += i
            elif i % 3 == 0:
                sum3 += i
            else:
                ls.append(i)

        #要单独判断 ls 为空的情况
        if len(ls) == 0:
            print('true') if sum3 == sum5 else print('false')
        else:
            sum_ls = sum(ls)

            #本题实际转换为判断 ls 中是否存在和为 target 的组合的问题。target 有小数显然不存在。
            if (abs(sum3 - sum5) + sum_ls) % 2 != 0:
                print('false')
            else:
                target = (abs(sum3 - sum5) + sum_ls) // 2
                print('true') if fun(ls, target) else print('false')
    except:
        break