| 比赛场次 | 735 |
|---|---|
| 比赛名称 | 组合计数1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-02-26 08:30:00 |
| 结束时间 | 2026-02-26 12:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | HXF |
| 注释介绍 |
| 题目名称 | 简单的多重背包 |
|---|---|
| 输入输出 | get_bag.in/out |
| 时间限制 | 2333 ms (2.333 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 梦那边的追忆SB |
AAAEAAEEEA | 0.588 s | 3.60 MiB | 60 |
|
郑霁桓 |
AAAAAATTTT | 10.625 s | 3.71 MiB | 60 |
|
李金泽 |
AAAAAATTTT | 11.623 s | 1.99 MiB | 60 |
|
Ruyi |
AAAEAAEEEE | 0.669 s | 3.55 MiB | 50 |
|
xuyuqing |
AAATAATTTT | 12.236 s | 4.12 MiB | 50 |
|
KKZH |
AAATAATTTT | 12.243 s | 3.63 MiB | 50 |
|
终焉折枝 |
AAATAATTTT | 12.251 s | 3.66 MiB | 50 |
|
PXCZM |
AAATAATTTT | 12.253 s | 3.80 MiB | 50 |
|
123 |
AAATAATTTT | 12.254 s | 6.88 MiB | 50 |
|
彭欣越 |
AAATAATTTT | 12.365 s | 14.23 MiB | 50 |
|
ChenBp |
AATEAAEEEE | 4.123 s | 3.52 MiB | 40 |
|
LikableP |
ATTTTTTTTT | 21.901 s | 1.59 MiB | 10 |
|
梦那边的美好ME |
WWWWWWWWWW | 0.562 s | 4.29 MiB | 0 |
【题目描述】
这是一个简单的多重背包问题。
有一个大小为 $n$ 的包，你有 $n$ 种物品，其中第 $i$ 种物品的大小为 $i$，数量为 $i$ 个($1 \leq i \leq n$),求装满这个背包的方案数是多少。
【输入格式】
输入一个数 $n$ 如题意。
【输出格式】
输出方案数模 $23333333$ 之后的结果。
【样例输入1】
5
【样例输出1】
4
【样例输入2】
233
【样例输出2】
1167892
【提示】
$10\%$ 数据 $n \leq 10$;
$50\%$ 数据 $n \leq 3000$;
$100\%$ 数据 $n \leq 100000$;