| 比赛场次 | 634 |
|---|---|
| 比赛名称 | 2024国庆练习3 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-10-06 14:30:00 |
| 结束时间 | 2024-10-06 18:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 部分分给的很足！ |
| 题目名称 | 简单的多重背包 |
|---|---|
| 输入输出 | get_bag.in/out |
| 时间限制 | 2333 ms (2.333 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 健康铀 |
AAAAAAAAAA | 2.319 s | 46.59 MiB | 100 |
|
flyfree |
AAATAATTTT | 15.134 s | 13.57 MiB | 50 |
|
彭欣越 |
AAATAATTTT | 15.189 s | 14.67 MiB | 50 |
|
袁书杰 |
AATTTTTTTT | 23.993 s | 4.92 MiB | 20 |
|
dream |
ATTTTTTTTT | 26.986 s | 4.88 MiB | 10 |
|
郑霁桓 |
ATTTTTTTTT | 26.988 s | 4.89 MiB | 10 |
|
不知所云 |
WWWWWWWWWW | 0.031 s | 3.36 MiB | 0 |
【题目描述】
这是一个简单的多重背包问题
有一个大小为n的包，你有n种物品，其中第i种物品的大小为i，数量为i个(1<=i<=n),求装满这个背包的方案数是多少
【输入格式】
输入一个数n如题意
【输出格式】
输出方案数模23333333之后的结果
【样例输入】
233
【样例输出】
1167892
【提示】
10%数据n<=10
50%数据n<=3000
100%数据n<=100000