描述
输入int型数组,询问该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),不是5的倍数也不是3的倍数能放在任意一组,可以将数组分为空数组,能满足以上条件,输出true;不满足时输出false。
数据范围:每个数组大小满足 1≤�≤50 1≤n≤50 ,输入的数据大小满足 ∣���∣≤500 ∣val∣≤500
输入描述:
第一行是数据个数,第二行是输入的数据
输出描述:
返回true或者false
示例1
输入:
4
1 5 -5 1
输出:
true
说明:
第一组:5 -5 1
第二组:1
示例2
输入:
3
3 5 8
输出:
false
说明:
由于3和5不能放在同一组,所以不存在一种分法。
Java:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNext()){