Cod sursa(job #2960710)

Utilizator YosifIosif Andrei Stefan Yosif Data 4 ianuarie 2023 20:57:45
Problema Interclasari Scor 100
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;
}