问题 6159 --平分数字(一)

6159: 平分数字(一)

题目描述

给定 $n$ 个整数:$a_1,a_2,\cdots,a_n$,请判定能否将它们分成两个部分(不得丢弃任何数字),每部分的数字之和一样大。

输入

第一行:单个整数 $n$; 第二行:$n$ 个整数,表示 $a_1,a_2,\cdots,a_n$。

输出

若能否平分,输出 `Matched`,否则输出 `No`

样例输入输出

输入#1 复制
4
1 2 3 4
输出#1 复制
Matched
输入#2 复制
3
2 2 2
输出#2 复制
No

提示

+ 对于 $50\%$ 的数据,$1\leq n\leq 18$; + 对于 $100\%$ 的数据,$1\leq n\leq 24$; + $-10,000,000\leq a_i\leq 10,000,000$ 样例1说明:1 + 4 = 2 + 3
序号 标题 作者 发表时间 费用 订购数 操作