POJ2442 Sequence

题目链接。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <queue>
#include <algorithm>

using namespace std;

const int maxn = +;

int a[maxn], b[maxn];

int main() {
    int T, n, m;

    scanf("%d", &T);

    while(T--) {
        priority_queue<int> que;

        scanf("%d %d", &n, &m);

        for(int i=; i<m; i++) {
            scanf("%d", &a[i]);
        }

        sort(a, a+m);

        for(int k=; k<n; k++) {
            for(int i=; i<m; i++) {
                scanf("%d", &b[i]);
            }

            sort(b, b+m);

            for(int i=; i<m; i++) {
                que.push(a[] + b[i]);
            }

            for(int i=; i<m; i++) {
                for(int j=; j<m; j++) {
                    if(a[i] + b[j] > que.top()) break;
                    que.pop();
                    que.push(a[i]+b[j]);
                }
            }

            for(int i=m-; i>=; i--) {
                a[i] = que.top();
                que.pop();
            }
        }

        for(int i=; i<m; i++) {
            if(i != m-) printf("%d ", a[i]);
            else printf("%d", a[i]);
        }
        putchar('\n');
    }

    return ;
}