传统题 1000ms 256MiB

等边三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

现在有一些小木棍,它们长短不一,若想用这些木棍拼出一个等边三角形,并且每根木棍都要用到,能够完成这个假设吗。 例如,现有长度为12334根木棍,他可以让长度为12的木棍组成一条边,另外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

Source

信奥星OJ http://127.0.0.1

秋季第三次课 -- 深搜连通块

未认领
状态
已结束
题目
8
开始时间
2025-9-21 0:00
截止时间
2025-10-13 23:59
可延期
240 小时