Dotcpp > 编程题库 > 蓝桥杯2021年第十二届省赛真题-砝码称重 题目2604: 蓝桥杯2021年第十二届省赛真题-砝码称重时间限制: 2s 内存限制: 192MB 提交: 8722 解决: 2933 题目描述 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, ··· , WN。 请你计算一共可以称出多少种不同的重量?
简介:蓝桥杯2021年第十二届省赛真题-砝码称重(动态规划) 题目描述 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, ··· , WN。 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数:W1, W2, W3, ··· ...