样例输入 1
样例输出 1
3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2
样例解释 1
在神刀手到来前:3 3 3 只蚯蚓的长度为 3,3,2 3, 3, 2 3,3,2。
1 1 1 秒后:一只长度为 3 3 3 的蚯蚓被切成了两只长度分别为 1 1 1 和 2 2 2 的蚯蚓,其余蚯蚓的长度增加了 1 1 1。最终4 4 4 只蚯蚓的长度分别为 (1,2),4,3 (1, 2), 4, 3 (1,2),4,3。括号表示这个位置刚刚有一只蚯蚓被切断;
2 2 2 秒后:一只长度为 4 4 4 的蚯蚓被切成了 1 1 1 和 3 3 3。5 5 5 只蚯蚓的长度分别为:2,3,(1,3),4 2, 3, (1, 3), 42,3,(1,3),4;
3 3 3 秒后:一只长度为 4 4 4 的蚯蚓被切断。6 6 6 只蚯蚓的长度分别为:3,4,2,4,(1,3) 3, 4, 2, 4, (1, 3)3,4,2,4,(1,3);
4 4 4 秒后:一只长度为 4 4 4 的蚯蚓被切断。7 7 7 只蚯蚓的长度分别为:4,(1,3),3,5,2,4 4, (1, 3), 3, 5, 2, 44,(1,3),3,5,2,4;
5 5 5 秒后:一只长度为 5 5 5 的蚯蚓被切断。8 8 8 只蚯蚓的长度分别为:5,2,4,4,(1,4),3,5 5, 2, 4, 4, (1, 4), 3, 55,2,4,4,(1,4),3,5;
6 6 6 秒后:一只长度为 5 5 5 的蚯蚓被切断。9 9 9 只蚯蚓的长度分别为:(1,4),3,5,5,2,5,4,6 (1, 4), 3, 5, 5, 2, 5, 4, 6(1,4),3,5,5,2,5,4,6;
7 7 7 秒后:一只长度为 6 6 6 的蚯蚓被切断。10 10 10 只蚯蚓的长度分别为:2,5,4,6,6,3,6,5,(2,4) 2, 5, 4, 6, 6, 3, 6, 5, (2, 4)2,5,4,6,6,3,6,5,(2,4)。所以,7 7 7 秒内被切断的蚯蚓的长度依次为 3,4,4,4,5,5,6 3, 4, 4, 4, 5, 5, 63,4,4,4,5,5,6。7 7 7 秒后,所有蚯蚓长度从大到小排序为 6,6,6,5,5,4,4,3,2,2 6, 6, 6, 5, 5, 4, 4, 3, 2, 26,6,6,5,5,4,4,3,2,2。
样例输入 2
样例输出 2
样例解释 2
这个数据中只有 t=2 t = 2 t=2 与上个数据不同。只需在每行都改为每两个数输出一个数即可。
虽然第一行最后有一个 6 6 6 没有被输出,但是第二行仍然要重新从第二个数再开始输出。
样例输入 3
样例输出 3
样例解释 3
这个数据中只有 t=9 t = 9 t=9 与上个数据不同。
注意第一行没有数要输出,但也要输出一个空行。