Cod sursa(job #2785883)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 19 octombrie 2021 19:26:15
Problema Interclasari Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>

#define KMAX 20
#define INFINIT 1000000000 //un miliard, 10^9

using namespace std;

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

int *v[KMAX];
int ct[KMAX];
int dim[KMAX];

int main()
{
    int K;
    fin >> K;

    int nrElem = 0;
    for(int i = 0; i < K; i++){

        int N;
        fin >> N;
        nrElem += N;
        dim[i] = N;

        v[i] = (int *) malloc(N * sizeof(int));

        for(int j = 0; j < N; j++){
            fin >> v[i][j];
        }
    }

    fout << nrElem << "\n";

    for(int rep = 1; rep <= nrElem; rep++){
        int mn = INFINIT;
        int pozMn;

        for(int i = 0; i < K; i++){
            if(ct[i] < dim[i] && v[i][ ct[i] ] < mn){
                mn = v[i][ ct[i] ];
                pozMn = i;
            }
        }

        fout << mn << ' ' ;
        ct[pozMn]++;
    }

    return 0;
}