Cod sursa(job #2712504)

Utilizator MateiAruxandeiMateiStefan MateiAruxandei Data 25 februarie 2021 20:29:05
Problema Economie Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>

#define NMAX 1005
using namespace std;

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

int v[NMAX];
bool atins[50 * NMAX];
vector<int> rez;

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

    for(int i = 1; i <= n; ++i)
        fin >> v[i];

    sort(v + 1, v + n + 1);

    for(int i = 1; i <= n; ++i)
        if(!atins[v[i]])
        {
            rez.push_back(v[i]);
            int val = v[i];
            while(val <= 50000)
                atins[val] = 1, val += v[i];
        }

    fout << rez.size() << '\n';
    for(auto it: rez)
        fout << it << ' ';
    return 0;
}