3666: 分割等和子集

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:4

题目描述

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。

输入

第一行n个数 第二行n个数的数值

输出

可以分成相等输出1,否则输出0

样例输入 复制

4
1 2 3 5

样例输出 复制

0

提示

0<=n,a[i]<=100