#P3129. 等边三角形
等边三角形
Description
现在有一些小木棍,它们长短不一,若想用这些木棍拼出一个等边三角形,并且每根木棍都要用到,能够完成这个假设吗。 例如,现有长度为1,2,3,3的4根木棍,他可以让长度为1,2的木棍组成一条边,另外2根分别组成2条边,拼成一个边长为3的等边三角形。希望你设计一个程序判断能不能拼出来,免得白费功夫。
Input Format
首先输入一个整数n(3≤n≤20),表示木棍数量,接下来输入n根木棍的长度pi(1≤pi≤10000)。
Output Format
如果能拼出等边三角形,输出"yes"
,否则输出"no"
。
5
1 2 3 4 5
yes
4
1 1 1 1
no