4078: 【16NOIP提高组】蚯蚓
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
本题中，我们将用符号$lfloor c rfloor$表示对$c$向下取整，例如：$lfloor3.0rfloor=lfloor3.1rfloor=lfloor3.9rfloor=3$。n蛐蛐国里现在共有$n$只蚯蚓（$n$为正整数）。每只蚯蚓拥有长度，我们设第$i$只蚯蚓的长度为$a_i(i=1,2,...,n)$，并保证所有的长度都是非负整数（即：可能存在长度为$0$的蚯蚓）。n每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个）将其切成两半。神刀手切开蚯蚓的位置由常数$p$（是满足$0
Input
第一行包含六个整数$n，m，q，u，v，t$，其中：$n，m，q$ 的意义见「问题描述」；$u，v，t$ 均为正整数，你需要自己计算$p=frac{u}{v}$（保证$0
Output
第一行输出$lfloorfrac{m}{t}rfloor个整数，按时间顺序，依次输出第$t$秒，第$2t$ 秒，第$3t$ 秒 …… 被切断蚯蚓（在被切断前）的长度。n第二行输出$lfloorfrac{n+m}{t}rfloor$个整数，输出$m$秒后蚯蚓的长度；需要按从大到小的顺序，依次输出排名第$t$，第$2t$ ，第 $3t$…… 的长度。n同一行中相邻的两个数之间，恰好用一个空格隔开。即使某一行没有任何数需要输出，你也应输出一个空行。n请阅读样例来更好地理解这个格式。
Sample Input Copy
3 7 1 1 3 1
3 3 2Sample Output Copy
3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2