#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
题意整理;原题与输入输出格式对照。