阿岳玩硬币
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
这天阿岳在玩一个硬币，游戏是这样的：有一个长度为n的非负整数数组 nums 和一个整数 k。阿岳手中有一个硬币，每个数组中的数字均用硬币来确定其正负号，如：如果数字为2，并且硬币是正面则，为+2，如果硬币为反面，则为-2.
最后将所有整数相加，可以得到一个数字：sum,如果sum的值等于k的话，则记录结果，阿岳想知道一共有多少不同硬币的投掷方式能使结果sum等于整数k.请帮帮阿岳。
（硬币投掷顺序与数组依次往下，不可变换数组位置）
Input Format
第一行 两个整数n，k 分别表示数组长度与目标值第二行 n 个整数 表示nums的数组元素
Output Format
一个整数 表示不同投掷方法的数目
测试点数据规模与约定
对于100%的测试点，保证1<=n <=20,1<=k <=100
对于100%的测试点，保证1<=nums[i] <=100
5 3
1 1 1 1 15Hint
一共有 5 种不同的投掷方法让和为 3 。 -1 + 1 + 1 + 1 + 1 = 3
反 正 正 正 正 +1 - 1 + 1 + 1 + 1 = 3
正 反 正 正 正 +1 + 1 - 1 + 1 + 1 = 3
正 正 反 正 正 +1 + 1 + 1 - 1 + 1 = 3
正 正 正 反 正 +1 + 1 + 1 + 1 - 1 = 3
正 正 正 正 正
Source
23蓝筛5许昌校区软件学院第五次周赛11/28
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-11-28 14:00
- 结束于
- 2023-11-28 17:00
- 持续时间
- 3 小时
- 主持人
-
2210122345
- 参赛人数
- 34