安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 J: 砝码问题(weight)

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小明童鞋有一个非常精确的天平和一堆砝码,数量为$n(1=<n<=20)$ 重量分别是$a_0, a_1,a_2,,a_{n-1}$(都是正整数,且每一个重量不超过500),他希望能把这些砝码都放在天平两端,并且天平恰好还是平衡的,显然一个一个的实验太麻烦了,有些情况下可能还没有解,所以就希望你帮忙写一个程序来判断有没有解。

输入格式

一个正整数n,代表砝码的个数(n<=20)

随后有n个整数  a0 a1 a2 ...an-1 代表砝码的的重量

输出格式

如果可以做到输出"Of course,I can!"

不然输出"Sorry,I can't!"

输入样例 复制

3 1 2 3
4 1 2 3 5

输出样例 复制

Of course,I can!
Sorry,I can't!

数据范围与提示

对于第一组数据3个砝码1,2,3 因为存在1+2==3所以就是可以放平衡的

对于第二组数据4个砝码,怎么也放置不平衡的~为什么呢?