#include <bits/stdc++.h>
using namespace std;
int m,r,n;
int a[40];
int dp[3200][40][40];
bool cmp(int a,int b){
return a>b;
}
int dfs(int sum,int y,int pos){
if(r==y){
if(sum>n){
dp[sum][y][pos]=1;
return dp[sum][y][pos];
}
else{
dp[sum][y][pos]=0;
return dp[sum][y][pos];
}
}
if(sum>n){
dp[sum][y][pos]=1;
return dp[sum][y][pos];
}
int s=0;
for(int i=pos;i<=m;i++){
if(dp[sum+a[i]][y+1][i+1]!=-1)s+=dp[sum+a[i]][y+1][i+1];
else{
dp[sum+a[i]][y+1][i+1]=dfs(sum+a[i],y+1,i+1);
s+=dp[sum+a[i]][y+1][i+1];
}
}
return s;
}
int main(){
memset(dp,-1,sizeof(dp));
cin >> m >> r >> n;
for(int i=1;i<=m;i++){
cin >> a[i];
}
sort(a+1,a+m+1,cmp);
cout << dfs(0,0,1);
return 0;
}
希望各位大佬帮忙看看