暑期个人赛--第四场--E(待A)
2014-07-29 14:43
162 查看
434. 焦级长搭积木
时间限制 1000 ms 内存限制 65536KB
题目描述
焦级长特别喜欢搭积木,一天他创造了一种新的玩法。焦级长一共有N个积木,从下往上一共搭了H层,其中最底层有M个积木,除最底层,每一层的积木数是它下一层积木数+1或-1且每层积木不超过10个。
输入格式
input 输入含多组数据。每组第一行为三个整数N,H,M,第二行后每行一个整数K,以-1结束(1<=N<=540,H<=60,M<=10,K<=10^10)。
输出格式
output 第一行是满足N、H、M的积木搭建方案总数,以后每一行对于对应的K,给出顺序排列的第K种方案(最小的排列为第一种)。 如样例中,2 1 2 3 2 3是一种方案,代表一层的积木数从下往上分别为212323,232321也是一种方案,212323比232321要小,即第一个数小的排前面,第一个数相等的就看第二个数,以此类推。 这里的K就是求第K个按顺序排列的方案。
输入样例
13 6 2 1 3 -1
输出样例
3 2 1 2 3 2 3 2 3 2 3 2 1
相关文章推荐
- 暑期个人赛--第四场--A
- 暑期个人赛--第四场--D(待A)
- 暑期个人赛--第四场--C
- 暑期个人赛--第四场--B
- 2013 - ECJTU 暑期训练赛第四场-problem-C
- 2017暑期ACM俱乐部个人训练赛第1场
- 2018NYIST个人积分赛第四场 A - A POJ - 3026
- 暑期个人赛--第三场--A
- 暑期培训计划之个人计划
- 暑期个人赛--第十一场--C
- 2014暑期最后一次个人赛
- 2013 - ECJTU 暑期训练赛第四场-problem-L
- 中石油 暑期集训个人赛 水题部分
- 2017暑期ACM俱乐部个人训练赛第2场 G题 Balanced Photo(树状数组求逆序对)
- 暑期个人赛--第三场--C
- 2013 - ECJTU 暑期训练赛第四场-problem-F
- 暑期个人赛--第一场--E
- 暑期个人赛--第七场--A(有个自己的坑,坑了很久)
- 2013 - ECJTU 暑期训练赛第四场-problem-B
- 中石油 暑期集训个人赛 DP部分