题目描述
小T手上有一些小木棍,它们长短不一,小T想用这些木棍拼出一个等边三角形.并且每根木棍都要用到。例如,小厦手上有长度为 1 , 2 ,3 ,3 的 4 根木棍.他可以让长度为 1 , 2 的木棍组成一条边.另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。请你提前告诉他能不能拼出来,免得白费功夫。
输入格式:
首先输入一个整数n
,表示木数量。
接下来第二行输入n
根木棍的长度p
。
输出格式:
如果小T能拼出等边三角形,输出” yes " ,否则输出“no”(均不带双引号)。
样例数据
样例输入#1
5
1 2 3 4 5
样例输出#1
yes
数据范围
对20%的数据,3≤n≤10
,1≤p≤10
。
对40%的数据,3≤n≤20
,1≤p≤10
。
对100%的数据,3≤n≤20
,1≤p≤10000
。
有不用深搜的办法吗?