问题描述
蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个正方形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3,3 的 5 根木棍,他可以让长度为1,2 的木棍组成一条边,另外三根分别组成 3 条边,拼成一个边长为 3 的正方形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。
输入格式
首先输入一个整数n(4≤n≤20),表示木棍数量,接下来输入 n 根木棍的长度(1≤pi≤10000)。
输出格式
如果蒜头君能拼出正方形,输出”Yes”,否则输出”No”。
样例输入
5
10 20 30 40 50
样例输出
No
AC代码
#include<iostream>
using namespace std;
int n;
int sum=0;
int s1;