首页 > 试题广场 >

数组分组

[编程题]数组分组

输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，能满足以上条件，输出true；不满足时输出false。

数据范围：每个数组大小满足 $1 \le n \le 50 \$ ，输入的数据大小满足 $|val| \le 500 \$

第一行是数据个数，第二行是输入的数据

返回true或者false

示例1

输入

4
1 5 -5 1

true

第一组：5 -5 1
第二组：1

示例2

3
3 5 8

false

由于3和5不能放在同一组，所以不存在一种分法。

算法知识视频讲解

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

提交观点

字符串递归

难度：

0条回答 1924收藏 41237浏览

查看代码

数组分组

扫一扫，把题目装进口袋