Cod sursa(job #2990387)

Utilizator raresgherasaRares Gherasa raresgherasa Data 7 martie 2023 20:51:22
Problema Economie Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;

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

const int N_MAX = 5e4 + 5;

int n;
int a[N_MAX];
vector<int>used, v;

int main(){
   ios_base::sync_with_stdio(false);

   fin >> n;
   for (int i = 1; i <= n; i++){
      fin >> a[i];
   }
   sort(a + 1, a + n + 1);
   for (int i = 1; i <= n; i++){
      bool ok = false;
      for (int x : used){
         if (a[i] % x == 0){
            ok = true;
         }
      }
      if (ok == false){
         used.push_back(a[i]);
      }
   }
   fout << (int)used.size() << '\n';
   for (int x : used){
      fout << x << '\n';
   }
}