#242. 数组分组求和:倍数与奇数
数组分组求和:倍数与奇数
数组分组求和
题目背景
聪聪正在玩一个数字游戏。他有一个整数数组,想知道是否能将这些数字分成两组,并满足特定的条件。
题目描述
给定一个整数数组,判断是否可能将这些整数分成两组,使得其中一组的和是 的倍数,而另一组的和是奇数。数组中的每个整数都必须分到其中一组。你需要编写一个递归辅助方法,可以接受任意参数,并从 splitOdd10() 方法中进行初始调用。(无需使用循环。)
输入格式
输入以如下格式从标准输入中给出。
一行整数,表示数组中的元素。
输出格式
输出以如下格式输出到标准输出中。
如果存在满足条件的分组,则输出
true;否则输出false。
样例
[5 5 5]
true
[5 5 6]
false
[5 5 6 1]
true
样例解释
对于输入 [5 5 6 1]:
一种可能的分组是:第一组 [5, 5],其和为 (是 的倍数);第二组 [6, 1],其和为 (是奇数)。由于存在这样的分组,因此输出 true。
数据范围
每个测试用例的时间限制为 秒,内存限制为 千字节。