选择卡片

最新推荐文章于 2022-05-22 22:03:20 发布

codeboy7

最新推荐文章于 2022-05-22 22:03:20 发布

阅读量472

点赞数

分类专栏：题解文章标签： c++ 动态规划

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

本文链接：https://blog.csdn.net/CoderZeng/article/details/116100240

版权

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

摘要由CSDN通过智能技术生成

题目描述

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

输入格式

输入共有两行。

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

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

输出格式

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

样例

样例输入1

4 8
7 9 8 9

样例输出1

样例输入

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
选择卡片

题目描述TakTakTak有张卡片，在第（1≤i≤n1 \leq i \leq n1≤i≤n）张上写着一个整数xix_ixi。他想选择张卡片中的111张或者多张卡片，使这些卡片上的数字平均值等于AAA。他想知道有多少种选择卡片的方法？输入格式输入共有两行。第一行有两个正整数NNN和AAA，分别表示卡片的总数和平均值。第二行包含NNN个整数，分别表示NNN张卡片上的整数。输出格式输出一个整数，表示选择若干张卡片的平均值为的方案总数样例样例输入14 87 9 8 9样例输出15
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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