Pagini recente » Cod sursa (job #93687) | Cod sursa (job #1247203) | Cod sursa (job #422413) | Cod sursa (job #867) | Cod sursa (job #1578872)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
vector <int> so;
int N,V[1005],S[50005],i,j,sol;
int main()
{
fin>>N;
for(i=1;i<=N;i++)
{
fin>>V[i];
}
sort(V+1,V+N+1);
for(i=1;i<=N;i++)
{
if(S[V[i]]==0)
{
S[V[i]]=1;
sol++;
so.push_back(V[i]);
for(j=0;j<=50000;j+=V[i])
{
S[j]=1;
}
}
}
fout<<sol<<"\n";
for(i=0;i<sol;i++)
{
fout<<so[i]<<"\n";
}
return 0;
}