1580:砝码问题(weight)

1580: 砝码问题(weight)

Time Limit

$1$ 秒/Second(s)

Memory Limit

$512$ 兆字节/Megabyte(s)

提交总数

$1695$

正确数量

$1269$

裁判形式

标准裁判/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复制

Sample Output复制

提示

对于第一组数据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

本题记录

用户（点击查看用户）

运行号（点击购买题解）

时间

算法最快[

$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

竞赛编号	竞赛名称	竞赛时间	访问比赛
1855	2024-2025-2学期<计算机专业竞赛实训> 第5周练习：深度优先搜索【23计算机】	2025-03-16 00:00:00	请登录
1848	2024-2025-1学期《程序设计技能实训》深度搜索、广度搜索和二分查找【24计算机】	2024-12-15 08:00:00	请登录
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	请登录

竞赛编号

竞赛名称

竞赛时间

访问比赛

1855

2024-2025-2学期<计算机专业竞赛实训> 第5周练习：深度优先搜索【23计算机】

2025-03-16 00:00:00

请登录

1848

2024-2025-1学期《程序设计技能实训》深度搜索、广度搜索和二分查找【24计算机】

2024-12-15 08:00:00

请登录

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

请登录