P83087

K数和

难度 5 级 初三 动态规划入门
讨论 统计 4通过 6提交 66.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一个包含n个互不相等的正整数的数组A,从其中取出K个数,使其和为S。问有几种取法。

输入

第一行为三个正整数n、K和S,n表示正整数的个数,K为取出的元素个数,S为所取出的元素求和得到的数。

输出

取法种数。

样例

样例 1
输入
4 2 5
1 2 3 4
输出
2

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交