Cod sursa(job #2960708)

Utilizator user12345user user user user12345 Data 4 ianuarie 2023 20:56:35
Problema Interclasari Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1 kb
#include<bits/stdc++.h>
using namespace std;

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

vector <int> v[21];
int k, index[21];

int main()
{
    fin >> k;
    int nr = 0;

    for (int i = 1; i <= k; i++)
    {
        int n;
        fin >> n;
        nr += n;

        for (int j = 1; j <= n; j++)
        {
            int x;
            fin >> x;
            v[i].push_back(x);
        }
    }

    fout << nr << '\n';

    bool running;

    do
    {
        running = false;

        int mini = INT_MAX;

        for (int i = 1; i <= k; i++)
        {
            if (index[i] >= v[i].size())
                continue;

            running = true;

            if (v[i][index[i]] < mini)
                mini = v[i][index[i]];
        }

        for (int i = 1; i <= k; i++)
            while (index[i] < v[i].size() && v[i][index[i]] == mini)
                fout << mini << ' ', index[i]++;

    } while (running);
    
    return 0;
}