| 比赛 | 2024国庆练习3 | 评测结果 | ATTTTTTTTT |
|---|---|---|---|
| 题目名称 | 简单的多重背包 | 最终得分 | 10 |
| 用户昵称 | dream | 运行时间 | 26.986 s |
| 代码语言 | C++ | 内存使用 | 4.88 MiB |
| 提交时间 | 2024-10-06 16:49:20 | ||
#include<bits/stdc++.h>
using namespace std;
int n,mod=23333333;
int ans=0;
void dfs(int idx,int sum){
if(sum>n){
return;
}
if(sum==n){
ans++;
ans%=mod;
return ;
}
if(idx>n){
return ;
}
for(int i=0;i<=idx;i++){
dfs(idx+1,sum+idx*i);
}
}
int main(){
freopen("get_bag.in","r",stdin);
freopen("get_bag.out","w",stdout);
cin>>n;
dfs(1,0);
cout<<ans;
return 0;
}