#242. 数组分组求和:倍数与奇数

    ID: 242 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatRecursion-2gesp6DFS递归

数组分组求和:倍数与奇数

数组分组求和

题目背景

聪聪正在玩一个数字游戏。他有一个整数数组,想知道是否能将这些数字分成两组,并满足特定的条件。

题目描述

给定一个整数数组,判断是否可能将这些整数分成两组,使得其中一组的和是 1010 的倍数,而另一组的和是奇数。数组中的每个整数都必须分到其中一组。你需要编写一个递归辅助方法,可以接受任意参数,并从 splitOdd10() 方法中进行初始调用。(无需使用循环。)

输入格式

输入以如下格式从标准输入中给出。

一行整数,表示数组中的元素。

输出格式

输出以如下格式输出到标准输出中。

如果存在满足条件的分组,则输出 true;否则输出 false

样例

[5 5 5]
true
[5 5 6]
false
[5 5 6 1]
true

样例解释

对于输入 [5 5 6 1]: 一种可能的分组是:第一组 [5, 5],其和为 1010(是 1010 的倍数);第二组 [6, 1],其和为 77(是奇数)。由于存在这样的分组,因此输出 true

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 千字节。