Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
55442 | xit. | T3 作业 | C++ | 运行超时 | 0 | 1000 MS | 244 KB | 457 | 2022-08-18 11:02:04 |
#include <bits/stdc++.h> using namespace std; const long long Mod=1e9+7; long long n,m,k,a[501],cnt,ans; void d(int x,int i) { if(cnt>k) return; if(x==0) { ans=(ans+1)%Mod; return; } for(; i<=n; i++) { cnt+=a[i]; d(x-1,i); cnt-=a[i]; } } int main() { scanf("%lld%lld%lld",&n,&m,&k); for(int i=1; i<=n; i++) scanf("%lld",&a[i]); d(m,1); printf("%lld\n",ans); return 0; }