Pagini recente » Cod sursa (job #594024) | Cod sursa (job #2744935) | Cod sursa (job #1936846) | Cod sursa (job #2451618) | Cod sursa (job #425945)
Cod sursa(job #425945)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int V[1002],n,i,j,k,update[1002],affirmative,x,minim,ciur[50006];
int cmp(int i, int j)
{
return j>i;
}
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>V[i];
sort(V,V+n+1,cmp);
update[1]=V[1];
ciur[V[1]]=1;
minim++;
affirmative=1;
k=2;
for(i=2;i<=n;i++)
{
for(x=2;x*V[i-1]<=V[n];x++)
ciur[x*V[i-1]]=1;
if(ciur[V[i]]==0)
{
minim++;
update[k++]=V[i];
}
}
fout<<minim<<"\n";
for(i=1;i<=k-1;i++)
fout<<update[i]<<" ";
return 0;
}