• 板块学术版
  • 楼主QWQ_jyc
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/31 09:41
  • 上次更新2023/10/24 02:26:41
查看原帖
760850
QWQ_jyc楼主2023/1/31 09:41

题目描述 小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 。

有不用深搜的办法吗?

2023/1/31 09:41
加载中...