題解
(不行，我先吐槽一下，因為少了兩個等號我調了一個晚上！！！可惡啊(〃＞皿＜)，35分到100分的差距！)

首先，我們可以先模擬一下切蚯蚓的過程，會發現，後切成蚯蚓肯定要比先切成蚯蚓短。假設現在有蚯蚓$a,b$並且$L_a>L_b$，對於第$i$次切割，切割蚯蚓$a$，長度為$L_a$，將其切割為$x=p\cdot L_a$和$y = L_a-x$，對於第$j(i<j\leq m)$次切割，切割蚯蚓$b$，將其切割為$x_1=$

因此我們可以利用這個規律，將蚯蚓分為三部分：

1.從大到小排好序的未切割的蚯蚓
2.每次切割完蚯蚓長度相對短的蚯蚓
3.每次切割完蚯蚓長度相對長的蚯蚓
然後每次切割的時候在這三隊裡面選擇最長的蚯蚓切割即可。

還有一點就是對於每次切割時未被切割的蚯蚓會增加長度$q$，因為每次增加的時候是固定的$q$，因此我們可以利用差分思想，標記增量，每次入隊的時候減去，查詢的時候再加上。

#include<bits/stdc++.h>

using namespace std;
 

const int N = 7000010;
int n,m,q,u,v,t,a[N],b[N],c[N];

int main() {
#ifndef ONLINE_JUDGE
    freopen("input.in", "r", stdin);
#endif
    vector<int> ans;
    cin >> n >> m >> q >> u >> v >> t;
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    int front1 = 0, rear1 = n, front2 = 0, rear2 = 0, front3 = 0, rear3 = 0;
    sort(a, a + n, greater<int>());
    int tmp, sum = 0;
    double p = 1.0 * u / v;
    for (int i = 1; i <= m; ++i) {
        if (front1 < rear1) {
            if (a[front1] >= max(b[front2], c[front3])) {
                tmp = a[front1++];
            } else if (b[front2] >= max(a[front1], c[front3])) {
                tmp = b[front2++];
            } else {
                tmp = c[front3++];
            }
        } else {
            if (b[front2] > c[front3])
                tmp = b[front2++];
            else
                tmp = c[front3++];
        }
        tmp += sum; //加上標記
        sum += q; //更新標記
        int x = floor(p * tmp), y = tmp - x;
        x -= sum, y -= sum;
        b[rear2++] = x, c[rear3++] = y;
        if (i % t == 0)
            cout << tmp << ' ';
    }
    puts("");
    for (int i = front1; i < rear1; ++i)
        ans.push_back(a[i]);
    for (int i = front2; i < rear2; ++i)
        ans.push_back(b[i]);
    for (int i = front3; i < rear3; ++i)
        ans.push_back(c[i]);
    sort(ans.begin(), ans.end(), greater<int>());
    for (int i = 0; i < ans.size(); ++i) {
        if ((i + 1) % t == 0)
            cout << ans[i] + sum << ' ';
    }
    return 0;
}