选择卡片

原创

于 2021-04-24 19:31:00 发布 · 592 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

#c++ #动态规划

这是一道关于动态规划的题目，要求计算在给定的一组卡片中，有多少种选择方式使得所选卡片的平均值等于目标值A。通过状态转移方程可以解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

$T a k$ 有张卡片，在第（ $\leq i \leq n$ ）张上写着一个整数 $x_i$ 。他想选择张卡片中的 $1$ 张或者多张卡片，使这些卡片上的数字平均值等于 $A$ 。他想知道有多少种选择卡片的方法？

输入格式

输入共有两行。

第一行有两个正整数 $N$ 和 $A$ ，分别表示卡片的总数和平均值。

第二行包含 $N$ 个整数，分别表示 $N$ 张卡片上的整数。

输出格式

输出一个整数，表示选择若干张卡片的平均值为的方案总数

样例

样例输入1

4 8
7

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。