Cod sursa(job #2875615)

Utilizator indianu_talpa_iuteTisca Catalin indianu_talpa_iute Data 21 martie 2022 23:49:34
Problema Economie Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
#define MAX_N 1000

using namespace std;

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

int main() {
    int n, arr[MAX_N], mul = 0;
    vector<int> nrs;
    bitset<MAX_N> mask;
    fin >> n;
    for (int i = 0; i < n; i++)
        fin >> arr[i];
    sort(arr, arr + n);
    for (int i = 0; i < n && mul < n; i++) {
        if (mask[i])
            continue;
        nrs.push_back(arr[i]);
        for (int j = i; j < n; j++)
            if (arr[j] % arr[i] == 0)
                mask[j] = 1, mul++;
    }

    fout << nrs.size() << '\n';
    for (auto &nr: nrs)
        fout << nr << '\n';
    return 0;
}