Pagini recente » Cod sursa (job #1545521) | Cod sursa (job #322345) | Cod sursa (job #2766139) | Cod sursa (job #2052362) | Cod sursa (job #1155562)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define nmax 1005
#define valmax 50005
using namespace std;
int n, v[nmax];
bool can[valmax];
vector <int> sol;
int main() {
ifstream f("economie.in");
ofstream g("economie.out");
f>>n;
for(int i=1; i<=n; i++) f>>v[i];
sort(v+1, v+n+1);
for(int i=1; i<=n; i++)
if(!can[v[i]]) { //no can dosville, baby doll
sol.push_back(v[i]);
for(int j=v[i]; j<valmax; j+=v[i]) can[j] = true;
}
g<<sol.size()<<"\n";
for(int i=0; i<int(sol.size()); i++) g<<sol[i]<<" ";
g<<"\n";
return 0;
}