Cod sursa(job #2233755)
| Utilizator | Data | 24 august 2018 13:34:56 | |
|---|---|---|---|
| Problema | Economie | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
int n, a[1010];
bool u[50010];
vector <int> sol;
int main(){
ifstream cin ("economie.in");
ofstream cout ("economie.out");
cin >> n;
for(;;);
for (int i=1; i<=n; i++) cin >> a[i];
sort(a+1, a+1+n);
for (int i=1; i<=n; i++){
if (!u[a[i]]){
sol.push_back(a[i]);
for (int j=a[i]; j<=50000; j+=a[i]) u[j] = 1;
}
}
cout << sol.size() << "\n";
for (auto it: sol) cout << it << " ";
return 0;
}
