‹ 上一题 下一题 ›

07862. 木棍拼正方形 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索阶梯·拔高剪枝与边界

题目描述

小杨拿到 根木棍,长度分别为 。他想判断能否把所有木棍恰好用完拼成一个正方形(每根木棍都必须完整使用,不能折断)。能拼成输出 YES,否则输出 NO。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行 YES 或 NO。

样例

输入
5
1 1 2 2 2
输出
YES

样例解释

总和为 ,边长为 。四条边分别为 / / / 。

数据范围

  • ;
  • ;
  • 木棍长度总和必须是 的倍数才可能有解。
输入
输出

            
答案