时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛有一个整数
,他想知道这个数字所有好的划分中字典序最小的划分方案是什么。
一个好的划分是一个正整数序列,序列中所有数字的和等于
,且序列中不存在相同的数。
输入描述:
本题采用多组案例输入,第一行一个整数
代表案例组数。
每组案例中,输入一行一个整数代表
。
保证:
单个测试点中所有案例
的和不超过
输出描述:
对于每组案例,输出一行若干个正整数代表划分出字典序最小的序列,整数之间用空格分隔。