#47. 蚯蚓

蚯蚓

题目描述

初始有 n 条蚯蚓。每秒取当前最长的一条,长度 x,切成 floor(xu/v) 和剩余长度两条;本秒未被切的蚯蚓长度都增加 q,新切的两条本秒不增加。重复 m 秒。

输入格式

首行 n、m、q、u、v、t;随后 n 个初始长度。

输出格式

第一行输出第 t、2t、… 秒被切蚯蚓的切前长度;第二行把最终蚯蚓按长度降序排列,输出排名 t、2t、… 的长度。

样例输入

3 7 1 1 3 1
3 3 2

样例输出

3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2

题意整理;原题与输入输出格式对照。