Problem 1580 --砝码问题(weight)

1580: 砝码问题(weight)

上一题 正确率: $78.32\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1370$ 正确数量 $1073$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 搜索

Description

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

Input

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

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

Output

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

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

Sample Input复制

3 1 2 3
4 1 2 3 5

Sample Output复制

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

提示

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

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

推荐代码 查看1580 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 劉 1061032 2024-01-12 19:21:14
内存最少[$944 $KB] 钟亮亮@计算机科学与技术161 78440 2017-04-11 21:24:27
第一AC superRoot 44570 2017-01-03 15:45:03
第一挑战 superRoot 44570 2017-01-03 15:45:03

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1801 2023-2024-2学期<计算机专业竞赛实训> 第5周练习：深度优先搜索【22计算机】 2024-03-25 00:00:00 请登录
1789 2023-2024-1学期《程序设计技能实训》深度搜索、广度搜索和二分查找【23计算机】 2023-12-18 00:00:00 请登录
1765 汉云智数2023安工大《Java编程实训》搜索DFS/BFS 2023-07-07 08:00:00 请登录
1758 2022-2023-2学期<计算机专业竞赛实训> 期末考试正式考试 2023-06-03 14:00:00 请登录
1741 2022-2023-2学期<计算机专业竞赛实训> 第7周练习：深度优先搜索【21计算机12345】 2023-04-03 00:00:00 请登录