Cod sursa(job #3363526)

Utilizator alex.iovita.23@gmail.comIovita Alexandru [email protected] Data 18 august 2026 20:19:47
Problema Interclasari Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<bits/stdc++.h>

using namespace std;

ifstream fin("interclasari.in");
ofstream fout("interclasari.out");

int k;
vector<int> rez;

int main(){
    fin >> k;
    while(k--){
        int n; fin >> n;
        vector<int> v(n);
        for(int i = 0 ; i < n ; i++) fin >> v[i];
        if(n == 0) continue;
        vector<int> nou;
        int i = 0 , j = 0;
        while(i < rez.size() && j < n){
            if(rez[i] <= v[j]) nou.push_back(rez[i]) , i++;
            else nou.push_back(v[j]) , j++;
        }
        while(i < rez.size()) nou.push_back(rez[i]) , i++;
        while(j < v.size()) nou.push_back(v[j]) , j++;
        rez = nou;
    }
    fout << rez.size() << '\n';
    for(auto i : rez) fout << i <<" ";
}