题目名称 26. 分组
输入输出 dataa.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2008-04-21加入
开放分组 全部用户
提交状态
分类标签
搜索法 回溯法 模拟
分享题解
通过:445, 提交:827, 通过率:53.81%
Gravatar神威难藏于泪 100 0.000 s 0.00 MiB C++
GravatarHzoi_Queuer 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
GravatarHakurou! 100 0.000 s 0.00 MiB C++
Gravatarjjky 100 0.000 s 0.00 MiB C++
Gravatarjjky 100 0.000 s 0.00 MiB C++
Gravatarjjky 100 0.000 s 0.00 MiB C++
Gravatarjjky 100 0.000 s 0.00 MiB C++
GravatarMenamovic 100 0.000 s 0.00 MiB C++
Gravatar~玖湫~ 100 0.000 s 0.00 MiB C++
本题关联比赛
暑假培训二
2008haoi模拟训练1
搜索题...
NOIP2015普及组练习
关于 分组 的近10条评论(全部评论)
大水题。也许是最简洁的写法?直接用一个 vector 数组把 chosen 数组存起来就行了
Gravatarlihaoze
2022-04-27 21:28 16楼
水题都没一遍对,该喂狗了
Gravatar夜莺
2020-02-07 13:00 15楼
水题就是快
Gravatar没啥,随心
2019-08-20 22:52 14楼
智商不够的新手别写 会死人
Gravatar据说这是zzy
2017-08-04 22:17 13楼
蒟蒻不知为什么程序输出一个奇怪的字符。。本机运行没有呢。只好打表过一组数据了。
Gravatar_WA自动机
2017-07-17 23:15 12楼
大暴搜+sprintf输出
GravatarkZime
2016-12-23 21:57 11楼
GravatarOstmbh
2016-05-26 19:27 10楼
25行AC。用sprintf+char[]存分组方案,效果拔群!
GravatarRapiz
2016-03-31 18:10 9楼
忘了输出方案数了。。。
Gravatarstdafx.h
2015-10-02 15:21 8楼
光输出数列了,没有输出方案数 ,,,额。。。。
Gravatarstone
2015-08-13 09:42 7楼

26. 分组

★   输入文件:dataa.in   输出文件:dataa.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m<=n, X1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的i < j,Xi <= Xj ,共有多少种分组方案,求出分组方案。

【输入格式】

只有一行:两个整数n,m(1<=n<=20 1<m<=10)

【输出格式】

输出若干行,第一行是一个整数,表示分组方案数量.下面每行为一种分组方案,按字典序分组输出,每行的数与数之间用一个空格隔开。

【输入样例】

6 3

【输出样例】

3
1 1 4
1 2 3
2 2 2