试题 历届真题 砝码称重【第十二届】【省赛】【B组】
砝码称重问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例,1≤N≤15。对于所有评测用例,1≤N≤100,N 个砝码总重不超过 100000。输入样例:31 4 6输出样例:10样例解释
原创
2022-02-28 19:52:43 ·
2242 阅读 ·
2 评论